解决T(n)=T(n-1)+n的结果为O(n^2)的过程 查了半天资料没查到心中的答案:无语 自己静下心推导了一下: T(n) =T(n-1)+n =T(n-2)+(n-1)+n =T(n-3)+(n-2)+(n-1)+n … =T(0)+1+2+…+(n-2)+(n-1)+n =1+1+2+…+(n-2)+(n-1)+n =1+(n+1)*n/2 综上:为O(n^2) 有同学会问T(n)=T(n-1)+1,这个,按照上面的方法递推一遍,你发现最后的结果就是O(n)