Is $\log n^n=O(n\log n)$?
I know that $O(n\log n)$ is a subset of $O(n^2)$, but I don't know whether $O(n^2)$ is a subset of $\log n^n$ or not.
Is $\log n^n=O(n\log n)$?
I know that $O(n\log n)$ is a subset of $O(n^2)$, but I don't know whether $O(n^2)$ is a subset of $\log n^n$ or not.
We have $\log(n^n) = n\log n$. That implies, almost trivially, that $\log(n^n) = O(n\log n)$