P (運算複雜度)

P 類別係一隻複雜度類別，包嗮所有可以由一部確定型圖靈機喺多項式時間（polynomial time）內解開嘅決定問題－當中「多項式時間」意思係指段演算法「要行幾耐先解得到」嘅上限係

$O(n^{k})$

咁多，當中 $k$ 係某個正嘅常數。

P 類型嘅問題可以算係「能夠有效噉解」嘅問題，例如「攞個數做 input，判斷個數係唔係質數」（質數判定）就係一條 P 型問題。

睇埋

• 運算複雜度