July 15th, 2009, 03:06 AM
growth of functions
f(n) < g(n) for some n0
is it true that f(n)=O(g(n))?? and why?
July 15th, 2009, 03:47 AM
Re: growth of functions
No, consider f(n) = 0.5 * n^3 and g(n) = n^2 and n0 = 1.
Also have a look here.
Cheers, D Drmmr
Please put [code][/code] tags
around your code to preserve indentation and make it more readable.
As long as man ascribes to himself what is merely a posibility, he will not work for the attainment of it. - P. D. Ouspensky
Click Here to Expand Forum to Full Width