问题:
使用重新代入求解以下递推方程:
T(N) = 2T(n-1) + n; n >=2 且 T(1) = 1
到目前为止,我有这个:
T(n) = 2T(n-1) + n
= 2(2T(n-2) + (n-1)) + n
= 4T(n-2) + 3n -2
= 2(4T(n-3) + 3(n-1) -2) + n
= 2(4T(n-3) + 3n -3 -2) + n
= 2(4T(n-3) + 3n -5) + n
= 8T(n-3) + 6n - 10 + n
= 8T(n-3) +7n -10
我只是想知道到目前为止,我接近这个的方式是否正确。任何帮助表示赞赏,谢谢。