Hi all

http://i42.photobucket.com/albums/e316/K007/1c.gif

I'm probably missing something, it's not obvious that g(n) = O(f(n)) for all n (I don't see how 2^1000 boundaries of g(n) make any different here) ?

Printable View

- Mar 9th 2011, 07:01 PMNivgBasic growth of functions...Asymptotic notations question
Hi all

http://i42.photobucket.com/albums/e316/K007/1c.gif

I'm probably missing something, it's not obvious that g(n) = O(f(n)) for all n (I don't see how 2^1000 boundaries of g(n) make any different here) ? - Mar 10th 2011, 12:10 AMCaptainBlack
- Mar 10th 2011, 12:14 PMNivg
ok thanks didn't think it through.