San*_*osh 3 algorithm recurrence
如何解决T(n) = T(n-1) + n使用迭代方法和答案是theta(n^2)
T(n) = T(n-1) + n
theta(n^2)
ami*_*mit 7
T(n) = T(n-1) + n = T(n-2) + n-1 + n = ... = 1+ 2 + ... + n = (n+1)n/2 = theta(n^2)
注意假设T(0)= 0(你必须有递归的基础) 希望你的意思
归档时间：
15 年，1 月 前
查看次数：
4186 次
最近记录：
10 年，5 月 前