I am trying to solve the recurrence: T(n) = 2t(n-1) - t(n-2) +5n +7 but without success.
And from here I don't know how to continue?
Asked
Active
Viewed 939 times
0
-
My point is probably moot since the asker will probably not come back and I do not want to reopen a question that old, but I cannot see how this question is a duplicate except possibly to the answer Guess & Prove, an answer that is both powerful and illusive. – John L. Dec 09 '18 at 04:24
1 Answers
-3
According to your recurrence equation 2t(n-1) futher breakdown like 2[2t((n-1)-1)+t((n-1)-2)+5(n-1)+7] and for solution of this equation explore recurrence equation solution
DHARMENDRA SINGH
- 101
- 2
-
This is not the same recurrence as the one considered in the linked question. – Yuval Filmus Sep 16 '17 at 06:12