1.T(n)=T(n-1)+n

//哪位大佬能详细解释一下1.到2.的过程？ 2.T(n)=T(0)+1+2+...+n-3+n-2+n-1+n 3.T(n)=1+1+2+...+n-3+n-2+n-1+n 4.T(n)=1+(1+n)*n/2 5.T(n)=(n^2+n+2)/2

6.T(n)=O(n^2)