算法設計技術的新分類法

傳統算法設計技術分類法的缺陷令我感到失望，它激發我開發一套新的分類法（[Lev99]），這套分類法就是本書的基礎。以下是這套新分類法的幾個主要優勢。

●　新分類法比傳統分類法更容易理解。它包含的某些設計策略，例如蠻力法、減治法、變治法、時空權衡和迭代改進，幾乎從不曾被看作重要的設計范例。

●　新分類法很自然地覆蓋了許多傳統方法無法分類的經典算法（歐幾里得算法、堆排序、查找樹、散列法、拓撲排序、高斯消去法、霍納法則等，不勝枚舉）。所以，新分類法能夠以一種連貫的、一致的方式表達這些經典算法的標準內容。

●　新分類法很自然地容納了某些設計技術的重要變種（例如，它能涵蓋減治法的3個變種和變治法的3個變種）。

●　在分析算法效率時，新分類法與分析方法結合得更好（參見附錄B）。