Could someone explain to me which function grows faster?
$f(n)=\log(\log^an)$ or $g(n)=\log^a(\log n)$
$\begingroup$
$\endgroup$
1
-
2$\begingroup$ Does $\log^a x$ mean $(\log x)^a$ or "take the log of $x$, $a$ times"? What did you try? Where did you get stuck? Did you look at our reference question? $\endgroup$– David RicherbyCommented Feb 14, 2017 at 23:52
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
Assuming $\log^a n$ means $\log n$, raised to the power $a$:
Let $t = \log \log n$, then the first expression equals $t·a$, while the second expression equals $t^a$. For $a > 1$ the latter grows faster, for $a < 1$ the former is faster, and for $a = 1$ they are identical.
