Question

Show that x log x is O(x2) but that's x2 is not O(x logx).

Answer 1

Please see the attach file

Answer 2

Well, it's basically the same as showing that \(x\log(x)<x^2\), can you do that?

Answer 3

For all x bigger than some number.

Answer 4

Well, since
\[ \log x<x \]
We get
\[ x\log x<x*x=x^2 \]
And so \[ x\log x\in O(x^2) \]