Show that x2 is not O(x*log(x))
"f(x)=O(g(x))" if there exists a positive real number M and a real number x0 such that
"|f(x)|\\le Cg(x)" for all "x\\ge x_0"
"|x^2|>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