第2章 P 類問題#

P 是「能在多項式時間內被決定性演算法解決」的問題類別。本章將正式定義 P，透過排序、搜尋與圖論中的經典演算法，讓讀者熟悉多項式時間演算法的設計與分析，並理解為什麼這些問題被認為是「容易的」。P 是全書的基準線：之後談論 NP 與 NP-complete 時，我們不斷地拿難問題與 P 中的問題比較。