数据结构——时间复杂度计算

双层循环：

练习二：（个人理解，有错误，欢迎纠正）

for(i=n-1;i>1;i--)

for(j=1;j<i;j++)

if(A[j]>A[j+1])

A[j]与A[j+1]交换；

1、先看外层循环：i=n-1；i>1，所以可以判断在i==1的时候结束循环，总共执行(n-1)-1次

2、内层循环：j<i；而且j是从1开始的，当i等于n-2时候，j执行了n-2次，内层循环除了有条件，主要是看外层循环的循环次数，随着变化的，则一直递减到i；求总执行次数则为（n-2+1)(n-2) /2;

3、由此可以看出复杂度为n的平方。