2
$\begingroup$

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.

  • 0
    Thanks for editing it for me and making it easier to read, I didnt know you can do that2012-01-20

1 Answers 1