Name for the growth of $n^n$ in big-O

345 Views Asked by At

I know that $f=k^n$ is exponential growth and $f=n$ is linear, but what about $f=n^n$? What is the name of the last function's growth in big-O notation? Is there a specific term for that?

1

There are 1 best solutions below

0
On

You can say that $\log(f)$ is $\mathcal{O}(n \log(n))$ since $n^n = (e^{\log n})^n = e^{n \log n}$.