時間複雜度

喺運算理論上，時間複雜度si4 gaan3 fuk1 zaap6 dou6（英文：time complexity）係運算複雜度嘅一種，指行一段演算法要用嘅時間。

概論

睇埋：運算複雜度

喺實際應用上，一段演算法嘅時間複雜度唔會寫做「實際行段演算法需要幾耐時間」，而係會攞大 O 符號嚟表示嘅。要衡量一段演算法嘅時間複雜度，可以將段演算法寫做虛擬碼，然後再檢驗啲碼。設一條陣列 arr，條陣列係段演算法嘅 input，長度係 n ：

  statement1;
  statement2;
  statement3;

好似以上嘅「就噉行幾行陳述式」嘅碼，無論 n 係幾多都一樣係行一次，所以複雜度係 $O(1)$，而好似以下噉嘅碼（睇埋 foreach 嘅概念）：

  同 arr 入面每嚿嘢，做
    statement4;

上面嘅碼會將 statement4 行 n 咁多次，所以複雜度係 $O(n)$... 如此類推。

多項式時間

多項式時間（polynomial time）：如果話一段演算法係多項式時間，即係話段演算法「要行幾耐」嘅上限係 $T(n)=O(n^{k})$，當中 $k$ 係某個正嘅常數。

睇埋

• 運算複雜度
• 空間複雜度
• 軟件最佳化