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?


marked as duplicate by fade2black, David Richerby, Yuval Filmus, adrianN, Raphael Sep 14 '17 at 14:12

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • $\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$ – Apass.Jack 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

  • $\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.