-
July 15th, 2009, 03:06 AM
#1
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
#2
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
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|