Question

Show that n = O(nlogn).

Answer 1

You can prove it by applying L'Hospitals rule to lim n-> infinity of n/nlogn

g(n) =n and f(n)=nlogn

Derivate g(n) and f(n) so you will get:

1/(n)

1/infinity =0 so n=O(nlogn) is true.