I am trying to solve the recurrence: T(n) = 2t(n-1) - t(n-2) +5n +7 but without success.

enter image description here

And from here I don't know how to continue?

  • $\begingroup$ 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. $\endgroup$ – John L. Dec 9 '18 at 4:24

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

| cite | improve this answer | |
  • $\begingroup$ This is not the same recurrence as the one considered in the linked question. $\endgroup$ – Yuval Filmus Sep 16 '17 at 6:12

Not the answer you're looking for? Browse other questions tagged or ask your own question.