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 $n^d = O(r^n)$.'



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 $n^{100^{100}}$ and exponential is $2^n$? Will the latter outgrow the former at some point?

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...