Saturday, 16 June 2018

limits - Polylogarithm grows slower than polynomial proof

In the CLRS book, there's this part, where it's shown that limn(nb)(an)=0.

In the same chapter, it uses the aforementioned equation to prove that any logarithmic function grows slower than any polynomial one, thus, limnlogbnna
. It does that by substituting lgn for n and 2^a for a in the first equation. How is it allowed to substitute the terms and prove the latter equation.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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