計算時間複雜度

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次

>>阅读原文<<