书籍名称：计算机算法（C++语言描述） 第2版
页数：503
作者：ELLISHOROWITZ，SARTAJSAHNI，SANGTHEVARRAJASKERAN著；赵颖，武记卫等译
出版时间：2015
ISBN：9787302379669
出版社：北京：清华大学出版社
简介：本书全面介绍算法设计思想以及算法分析原理。全书共分为四个部分：第一部分是基础知识，包含第1章与第2章，主要介绍算法的基本概念、算法复杂度分析的基本方法、随机算法以及理解本书所需掌握的数据结构知识等；第二部分包含第3～9章，介绍各种算法设计思想，包括分治策略、贪心策略、动态规划、搜索与遍历、回溯、分支定界、代数方法等；第三部分包含第10～12章，介绍算法复杂度理论知识，包括下界定理、NP难和NP完全问题以及近似算法等；最后一部分是并行算法，包括第13～15章，介绍PRAM算法、网格算法以及超立方算法。本书结构完整，内容从易到难，包含丰富实例与习题，对所涉及算法均提供C++或伪代码，不仅可作为计算机专业本科或研究生的算法课程教材，也可作为算法爱好者的自学参考书。
前部分目录
第1章 导论——1
1.1 什么是算法——1
1.2 算法规范——3
1.2.1 导论——3
1.2.2 递归算法——5
1.3 性能分析——8
1.3.1 空间复杂度——8
1.3.2 时间复杂度——9
1.3.3 平摊复杂度——16
1.3.4 渐进符号（O，Ω，Θ）——23
1.3.5 实际复杂度——29
1.3.6 性能测量——31
1.4 概率算法——39
1.4.1 概率论基础——39
1.4.2 随机算法：正规描述——42
1.4.3 确认重复元素——43
······
······
······
