I want to find the growth rate of $f(n)$ as $\lim \limits_{n\to \infty} f(n)$
I can't find an other function that bounds this one in some form. Also the algebra manipulations involved here have confused me. I would appreciate a little help. Thanks.
I want to find the growth rate of $f(n)$ as $\lim \limits_{n\to \infty} f(n)$
I can't find an other function that bounds this one in some form. Also the algebra manipulations involved here have confused me. I would appreciate a little help. Thanks.
Copyright © 2021 JogjaFile Inc.
Unless I am missing something, $$(f(n))^{1/n} = \frac{1-4^{-n-1}}{1-1/4} - 1 = \frac{4-4^{-n}}{3} - 1 = \frac{1-4^{-n}}{3}. $$ Therefore, $$f(n) = \frac{(1-4^{-n})^n}{3^n},$$ the numerator converges to $1$ and the denominator converges to $+\infty$, hence $\lim_{n\to\infty} f(n)=0$.