本书作者均是世界著名的计算机科学家，在计算机科学理论和算法领域做出了杰出的贡献。本书着重在计算机科学发展领域中，推动新的计算机算法的设计和分析，是一本经典著作，也是计算机算法方面的重要参考书。书中为读者提供了计算机算法的设计技术，对计算机算法的实际设计提供了有效的算法分析。在计算机算法设计方面提供了大量的详细实例和实际应用，并致力于随机算法和并行算法富有成效的深入研究和开发。本书为读者提供了当前流行的对象设计语言C++的实现版本，以及现代计算机科学发展和研究的最新研究成果。

本书是计算机算法在设计与分析方面的一本经典著作。书中介绍了算法和算法性能的基本知识，基本的数据结构知识，重点讨论了不同的算法设计策略，研究了下界理论等，提供了计算机算法的设计技术和有效的算法分析，以及大量的详细实例和实际应用。同时，对NP难和NP完全问题能否有效求解进行了分析。本书还汇聚了各种随机算法与并行算法的充分比较。

本书为读者提供了当前流行的对象设计语言C++的实现版本，适合作为高等院校计算机专业的教材，也是计算机算法方面的重要参考书。

出版者的话

专家指导委员会

译者序

前言

第1章 导论

 1.1 什么是算法

 1.2 算法规范

1.2.1 引言

1.2.2 递归算法

 1.3 性能分析

1.3.1 空间复杂度

1.3.2 时间复杂度

1.3.3 渐近符号

1.3.4 实际复杂度

1.3.5 性能度量

 1.4 随机算法

1.4.1 概率论基础

1.4.2 随机算法：非形式化的描述

1.4.3 识别重复元素

1.4.4 素数测试

1.4.5 优点与缺点

 1.5 参考文献和读物

第2章 基本数据结构

 2.1 栈和队列 

 2.2 树

2.2.1 术语

2.2.2 二叉树

 2.3 字典

2.3.1 二叉查找树

2.3.2 代价分摊

 2.4 优先队列 

2.4.1 堆

2.4.2 堆排序

……