时间复杂度

1.首先你需要求出语句的平均执行次数即所有可能的执行次数的和相加，再除以所有可能，即可得出。

2.取最高位为时间复杂度

    例题：求顺序表的插入算法的时间复杂度；

    for(i=length;i>position;--i)

            a[i]=a[i-1];

当最好的情况是移动零次（插在最后），最坏的情况是移动n次（插在第一位），由于n个数据之间有n-1种插入的可能，再加上外面的两种，共有n+1种可能；

                   ①所有可能的执行次数的和相加 ：0+1+2+3+4...+n=n(n+1)/2;

                    ②除以所有可能: 得n/2;

for(i=0;i<n;i++)

{

 a++;b++;

}

当求两个语句是将执行次数*2；T=2n;

当求复杂算法时，不用求每条语句的执行次数，将主要语句的执行次数求出来就好了