closed form for T(n) = c^n + T(n-1)
- From: Daniel Cer <cer@xxxxxxxxxxxxxxxx>
- Date: Sat, 11 Feb 2006 03:59:01 +0000
Hi all.
I recently came across a recurrence of the form:
T(0) = a
T(n) = c^n + T(n-1)
Of course, when c is 2, T(n) = (a)*2^n. But, is there a general closed form for arbitrary c, or at least for when c is an arbitrary positive integer?
Thanks in advance for any response. -Dan
.
- Follow-Ups:
- Re: closed form for T(n) = c^n + T(n-1)
- From: Daniel Cer
- Re: closed form for T(n) = c^n + T(n-1)
- Prev by Date: Re: The Wikipedia Article On Turing Machines vs. Physical Devices
- Next by Date: ZFC IS INCONSISTENT
- Previous by thread: Call for Papers: IMECS 2006 (multiconference of 14 engineering & computer science conferences)
- Next by thread: Re: closed form for T(n) = c^n + T(n-1)
- Index(es):