Wednesday, 20 March 2013

functions - Is 'every exponential grows faster than every polynomial?' always true?

My algorithm textbook has a theorem that says



'For every r>1 and every d>0, we have nd=O(rn).'



However, it does not provide proof.



Of course I know exponential grows faster than polynomial in most cases, but is it true for all case?




What if the polynomial function is something like n100100 and exponential is 2n? Will the latter outgrow the former at some point?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...