Is $n^2$ bigger than $n\log n $?

Question

How to prove $n^2$ is bigger than $ n\log n $?

Do I have to use L'Hôpital's Rule?

Can you give me an idea?

May be you can try comparing $n$ with $\log n$ and forget the multiple in both... — , Apr 10 '16 at 08:29
If by bigger you mean $\n log n \in O(n^2)$, then yes. Since — Kayle of the Creeks, Apr 10 '16 at 08:37

score 2 · Accepted Answer · answered Apr 10 '16 at 08:29

2

It's true if and only if $n > \log(n)$, which you can prove by exponentiating and using Taylor series.

answered Apr 10 '16 at 08:29

Patrick Stevens

1 Answers1