-1

The definition:
given two functions $f$ and $g$, $f(n)$ is in the class $O(g(n))$ if there exist constants $N$ and $c$ such that $f(n)<c ⋅ g(n)$ when $n > N$.

reuseman
  • 129

1 Answers1

0

Hint:

When $N\ge3$, for all $n\ge N$, $\log n\ge\log N >1$, so $n < n \log n$ whenever $n > N$.