求T(n)=T(n-1)+Theta(n)T(n)=T(n-1)+Theta(n)T(n)=Theta(n^2)这个怎么证明呢 [解决办法]T(n)-T(n-1) <= c*nT(n)-T(0) = T(n)-T(n-1) + T(n-1)-T(n-2) + ... + T(1)-T(0)<= c*n + c*(n-1) + ... + c*1= c*n*(n+1)/2另一个方向同理。