Show that x2 is not O(x*log(x))
f(x)=O(g(x))f(x)=O(g(x))f(x)=O(g(x)) if there exists a positive real number M and a real number x0 such that
∣f(x)∣≤Cg(x)|f(x)|\le Cg(x)∣f(x)∣≤Cg(x) for all x≥x0x\ge x_0x≥x0
∣x2∣>xlogx|x^2|>xlogx∣x2∣>xlogx for positive integers.
So. x2 is not O(x*log(x)).
Need a fast expert's response?
and get a quick answer at the best price
for any assignment or question with DETAILED EXPLANATIONS!
Comments
Leave a comment