0
$\begingroup$

Could someone explain to me which function grows faster?

$f(n)=\log(\log^an)$ or $g(n)=\log^a(\log n)$

$\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 Richerby Feb 14 '17 at 23:52
8
$\begingroup$

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.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.