《算法設計與分析》一一第1章 抽象的算法設計與分析

**第1章

抽象的算法設計與分析**

為了讨論與機器、實作語言無關的抽象算法設計與分析，我們必須有一台“抽象的機器”――一個計算模型――作為我們實作算法的載體。為此我們首先讨論計算模型的基本概念，然後引入ram模型。在此基礎上，我們進一步介紹抽象算法設計和分析的基本概念。