時間複雜度

喺運算理論上，係運算複雜度嘅一種，指行一段演算法要用嘅時間。

概論

喺實際應用上，一段演算法嘅時間複雜度唔會寫做「實際行段演算法需要幾耐時間」，而係會攞大 O 符號嚟表示嘅。要衡量一段演算法嘅時間複雜度，可以將段演算法寫做虛擬碼，然後再檢驗啲碼。設一條陣列 arr，條陣列係段演算法嘅 input，長度係 n ：
  statement1;
  statement2;
  statement3;
好似以上嘅「就噉行幾行陳述式」嘅碼，無論 n 係幾多都一樣係行一次，所以複雜度係 ，而好似以下噉嘅碼：
  同 arr 入面每嚿嘢，做
    statement4;
上面嘅碼會將 statement4 行 n 咁多次，所以複雜度係 ... 如此類推。

多項式時間
多項式時間：如果話一段演算法係多項式時間，即係話段演算法「要行幾耐」嘅上限係 ，當中  係某個正嘅常數。

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

攷

運算理論