時間複雜度

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

運算理論上,時間複雜度time complexity)係運算複雜度嘅一種,指行一個演算法要用嘅時間

多項式時間[編輯]

多項式時間(polynomial time):如果話一段演算法係多項式時間,即係話段演算法「要行幾耐」有個上限T(n)=O(nk),當中 k 係某啲正嘅常數[1]

[編輯]

  1. Sipser, Michael (2006). Introduction to the Theory of Computation. Course Technology Inc.