计算时间复杂度

1、概念 时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 好比：通常总运算次数表达式相似于这样： a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a ！= 0时，时间复杂度就是O(2^n); a=0,b<>0 =>O(n^3); a,b=0,c<>0 =>O(n^2)依此类推 eg: (1) for(i=1;i<=n;i++) //循环了n*n次

>>阅读原文<<