# How to compare the growth rate between $lnln n$ and $2^{lg^* n}$

Mathematics Asked by Aesop 의섭 on November 30, 2020

Simple question, I’ve read in the answer sheet that the growth rate of $$lnln n$$ is bigger than $$2^{lg^* n}$$, but I can’t figure out how to prove it. Could someone help me out pls?

P.S. lg* is the iterative logarithm often used in algorithmic analysis.

## Related Questions

### Show $log{a_n}rightarrowlog{a}$ as ${nrightarrowinfty}$

1  Asked on January 27, 2021 by smejak

### Determine whether a set is Invariant, Positively invariant or negatively invariant

1  Asked on January 27, 2021 by bernard-mathews

### Upper bound for the total curvature of a shortest path in the boundary of a convex polyhedron in $mathbb{R}^3$.

1  Asked on January 27, 2021 by hk-lee

### Sum of all solvable ideals of a Lie algebra and radical

1  Asked on January 26, 2021

### Let $f: (mathbb{Z}_{24}, +) rightarrow (mathbb{Z}_{36}, +)$ be a group homomorphism. How many elements are there in the kernel of $f$?

2  Asked on January 26, 2021 by user828643

### Ideal of a group

2  Asked on January 26, 2021 by kelalaka

### It does not say that A and B is mutually inclusive, so p(AUB) is between 1/2 and 1, right?

2  Asked on January 26, 2021 by t298

### Monodromy element: Why that name?

0  Asked on January 26, 2021

### Algebraic Operations with Summation within summation

1  Asked on January 26, 2021 by rom

### Prove monotone convergence theorem when $int |f_1| dmu < infty$ holds

1  Asked on January 26, 2021 by evan-kim

### Prove that $frac{1}{x+1}$ is positive.

3  Asked on January 26, 2021 by m-choy

### For a projection $Pi$, is $text{tr}(Pi X)leq text{tr}(X)$?

2  Asked on January 26, 2021 by user1936752

### Does the homotopy pullback of a diagram of spaces who are homotopy equivalent to CW-complexes have the homotopy type of a CW complex?

0  Asked on January 26, 2021

### Prove that $f(x)=frac{1}{x}$ is uniformly continuous on $(frac{1}{2},infty)$

1  Asked on January 25, 2021 by siobhan-ren

### Action of a Lie subgroup

0  Asked on January 25, 2021

### Is the next map a quotient map?

1  Asked on January 25, 2021 by erika21148

### Number of iterations to find the root of $x^3+2x-54$ using Newton’s Method

1  Asked on January 25, 2021 by gibbs

### Convergence of $int_mathbb{R^n} frac1{x^p}dx$

1  Asked on January 25, 2021 by user854662

### Connection between max and min of symmetric random variables

1  Asked on January 25, 2021 by losleon