计算机算法的设计与分析

这本书与《计算机程序设计》《算法导论》合称为算法设计领域的3大名著。
这本书与算法导论的广泛的介绍不同，这本书倾向于数学和形式化的描述，特别对于图灵机模型和空间复杂度，计算机模型等有更深入的介绍，强调对算法的分析。
书很薄，只有250来页，但是关于计算机模型，算法复杂度等介绍的很精辟，比算法导论清楚。
1. 计算机模型： 随机存取计算机RAM, 随机存取存储程序计算机PASP, 图灵机TM
2. 两种复杂度： 最坏情况复杂度和期望复杂度。
    最坏时间复杂度简称为时间复杂度。
3. 两种代价标准：统一代价标准和对数代价标准。
4. RAM模型计算的复杂度与PASP计算机的复杂度之间为K(常数）倍关系。
5. RAM或RASP上的计算和TM上的计算是多项式相关的。
6. 作者使用大量数学化的东西来分析算法，真的与别的算法书籍不一样！很特别!
2013.2.19