# Compare the growth of given functions.

Compare the growth of the following 2 functions:

$$n^{\log \log \log n}$$ $$(\log n)!$$

My solution:

Let $$n=2^m$$

$$n^{\log \log \log n}=(2^m)^{\log \log \log_2 m}$$ $$=(2^m)^{\log \log m)}$$ $$=(\log m)^{\log 2^m}$$ $$=(\log m)^m$$

$$(log n)! = (log_2 2^m)!$$ $$= m!$$

Now I don't understand as to how to compare between

$$(\log m)^m$$ AND $$m!$$

It would be a great if someone could help me with this. Thank you.

• What does $(\log n)!$ even mean? – Randall Feb 5 at 15:32
• You may use Stirling's Approximation with $\log n$ as the input inside of the Factorial. – Paras Khosla Feb 5 at 15:36
• Have you tried Stirling as suggested yesterday? It will solve your problem. Again, let $m=2^k$ so the log comes out even. – Ross Millikan Feb 7 at 15:05
• Thanks @RossMillikan. Stirling's approximation did solve my problem. – Kivtas Feb 7 at 16:05