大O計數法

  常見的大O計數法   對於下列代碼片   賦值操作的數量是4項之和： T ( n ) = 3 + 3 n 2 + 2 n + 1 T(n)=3+3n^2+2n+1 T(n)=3+3n2+2n+1。第1項是常數3，對應起始部分的3條賦值語句。第2項是 3 n 2 3n^2 3n2，因爲有3條語句要在嵌套循環中重複 n 2 n^2 n2次。第3項是 2 n 2n 2n，因爲兩條語句要循環 n n

>>阅读原文<<