時間じかん複雜ふくざつ度ど

喺運算うんざん理論りろん上うえ，時間じかん複雜ふくざつ度ど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$ 係かかり某ぼう個こ正せい嘅常數すう。

睇埋

• 運算うんざん複雜ふくざつ度ど
• 空間くうかん複雜ふくざつ度ど
• 軟件最さい佳けい化か