P (運算複雜度)

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

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

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

運算複雜度

攷

運算理論