Printable View
f(n) < g(n) for some n0 is it true that f(n)=O(g(n))?? and why?
No, consider f(n) = 0.5 * n^3 and g(n) = n^2 and n0 = 1. Also have a look here.