705 views
1 votes
1 votes
Give Big-O estimate:

${f(x)=n^{2n} + n^{n^2}}$

The answer is given $O(n^{2n})$

But, isn't $n^{n^2} > n^{2n}$ for n>2?

If yes, then how is it $O(n^{2n})$?

1 Answer