如何计算算法复杂度

大多数情况下，我们只对时间复杂性感兴趣，这通常是用程序执行中赋值以及比较的数量来衡量的。

例子：

for（i=0;i<n;i++){

     for(j=1,sum=a[0];j<=i;j++)

         sum+=a[j];

}

1、第一条指令中i=0执行一次 +1；

2、i所在循环执行n次，也就是里面的j=1,sum=a[0]这两个赋值语句执行2n次，再算上i++, +3n;

3、j所在的循环执行1+2+...n-1次，赋值语句有sum和j++,执行2*n(n-1)/2=n(n-1)  +n(n-1);

总共的算法复杂度为O(n)+O(n^2)=O(n^2);

[align=left]
[/align]