Which grows faster? $n^{\log n}$ or $(\log n)^n$ and how can we prove this?
This was presented as a "challenge question" for students to try ahead of the next class meeting. Any help would be appreciated!
Which grows faster? $n^{\log n}$ or $(\log n)^n$ and how can we prove this?
This was presented as a "challenge question" for students to try ahead of the next class meeting. Any help would be appreciated!
Hint: take logarithms of both of these.
Hint substitute $e^t$ in place of $n$.
Hint: Try to take n = 16. explore the behavior of the both functions with n=16, and with n > 16.