I have a question about geometric series why is $g(n) = 1+c+c^2+....+c^n= \Theta(c^n)$ if $c>1$
I understand why it is $\Theta(n)$ if $c = 1$ and it is $\Theta(1)$ if $c <1$. But I just can't figure out why it is $\Theta(c^n)$ if $c>1$.
Thanks.
I have a question about geometric series why is $g(n) = 1+c+c^2+....+c^n= \Theta(c^n)$ if $c>1$
I understand why it is $\Theta(n)$ if $c = 1$ and it is $\Theta(1)$ if $c <1$. But I just can't figure out why it is $\Theta(c^n)$ if $c>1$.
Thanks.