【发布时间】:2015-08-24 15:42:42
【问题描述】:
见标题。我正在尝试应用此问题中的方法:Easy: Solve T(n)=T(n-1)+n by Iteration Method。到目前为止我所拥有的是这个,但我不知道如何从这里开始:
T(n) = T(n-1) + n2
T(n-1) = T(n-2) + (n-1)2 = T(n-2) + n2 - 2n + 1
T(n-2) = T(n-3) + (n-2)2 = T(n-3) + n2 - 4n + 4
T(n-3) = T(n-4) + (n-3)2 = T(n-4) + n2 - 6n + 9
将 T(n-1)、T(n-2) 和 T(n-3) 的值代入 T(n) 得到:
T(n) = T(n-2) + 2n2 - 2n + 1
T(n) = T(n-3) + 3n2 - 6n + 5
T(n) = T(n-4) + 4n2 - 12n + 14
现在我必须找到一个模式,但我真的不知道该怎么做。我得到的是:
T(n) = T(n-k) + kn2 - ...???
【问题讨论】:
-
我投票结束这个问题,因为它不是关于编程的。
-
这让人想起离散数学递归关系。这可能更适合Computer Science 或Mathmatics。
标签: algorithm iteration recurrence