Show that, if c is a positive real number, then g(n) = 1 + c + c2 + • • • +cn is:
(a) Θ(1) if c<1.
(b) Θ(n) if c = 1.
(c) Θ(cn) if c > 1.
The moral: in big-Θ terms, the sum of a geometric series is simply the first term if the series is strictly decreasing, the last term if the series is strictly increasing, or the number of terms if the series is unchanging.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.