如何计算算法复杂度

大多数情况下，我们只对时间复杂性感兴趣，这通常是用程序执行中赋值以及比较的数量来衡量的。
例子：
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);