Convert $(\log n)^n$ to the form $n^x$ for some $x$

How do I convert ${\log n}^n$ to the form $n^x$, for some $x$? I'd like to compare the big-O runtime of $(\log n)^n$ to $n^{\log n}$ directly. Intuitively, $(\log n)^n$ grows faster since the exponent grows faster but I'm not sure how to prove the result directly. Any tips or guidance is appreciated.

• Take $\log$ of both sides to get $x=\frac{n\log\log n}{\log n}$.
– A.S.
Feb 23 '16 at 17:18

Well, you want to write

$$(\log n)^n = n^x$$

If you take logarithm of both sides:

\begin{align*} \log \left( \log n \right)^n &= \log(n^x) \\ n \log(\log n) &= x \log n \\ x &=\frac{n \log (\log n)}{\log n}\end{align*}

• Glad it helped. Feb 23 '16 at 17:27
• Thank you @wythagoras for correcting the important omission of $n$ in the numerator. Feb 23 '16 at 18:07
• Please thank @Simpson17866 instead. I merely approved and improved his edit by fixing a little formatting. Feb 23 '16 at 18:16
• Glad I could help :) Feb 23 '16 at 20:18

How about this $(\ln n)^n = e^{n\ln\ln n}$ and $n^{\ln n} = e^{\ln n\ln n}$. Is it helpful?

• Maybe easier to parse: $e^{n (\log\log n)}$ vs. $e^{(\log n)^2}$. Feb 23 '16 at 17:16
• I need the answer to have base $n$. Feb 23 '16 at 17:17

We can rewrite it as following:

$$\log(n)^n = (n^{\log_n (\log (n))})^n = n^{n \log_n( \log(n))} = n^{\frac{n \log (\log (n))}{\log(n)}}$$