要证明T(n)=O(n²): T(1)=1 满足条件 设T(n-1)<=C(n-1)²满足条件 则T(n)=T(n-1)+n<=C(n-1)²+n=Cn²-n(2C-1)+C 当C>=1时都满足T(n)<=Cn² 得证