Answer to Question #254896 in Discrete Mathematics for Nancy

Question #254896

Show that x2 is not O(x*log(x))


1
Expert's answer
2021-10-25T03:25:06-0400

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) for all xx0x\ge x_0


x2>xlogx|x^2|>xlogx for positive integers.

So. x2 is not O(x*log(x)).


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment