How to find the closed form solution of this equation?
T(n) = 5T(n−1) + n^2, to T(1) = 7
Asked
Active
Viewed 43 times
1 Answers
0
Simply follow the substitution chain: $T(n) = 5T(n-1) + n^2 = 5^2T(n-2) + 5(n-1)^2 + n^2 = \dots$. After that, it should be straight-forward enough.
codeR
- 1,983
- 7
- 17