跳去內容

P (運算複雜度)

出自維基百科,自由嘅百科全書

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

咁多,當中 係某個正嘅常數

P 類型嘅問題可以算係「能夠有效噉解」嘅問題,例如「攞個數做 input,判斷個數係唔係質數」(質數判定)就係一條 P 型問題[1]

睇埋

[編輯]

[編輯]
  1. 1.0 1.1 Complexity Classes P and NP (PDF). MATH 3220.