Growth Rates
Definition
Consider functions and that grow as increases.
If
then has a higher growth rate than .
If
then has the same growth rate as .
If keeps increasing then has a higher growth rate than .
May 09, 20251 min read
Definition
Consider functions pA(x) and pB(x) that grow as x increases.
If
limx→∞pB(x)pA(x)=0
then pB(x) has a higher growth rate than pA(x).
If
limx→∞pB(x)pA(x)=c>0 then pA(x) has the same growth rate as pB(x).
If pB(x)pA(x) keeps increasing then pA(x) has a higher growth rate than pB(x).