第一部分 基础 1
第1章 开篇 3
第2章 啊哈！算法 11
第3章 数据决定程序结构 21
第4章 编写正确的程序 33
第5章 编程小事 45
第二部分 性能 59
第6章 程序性能分析 61
第7章 粗略估算 67
第8章 算法设计技术 77
第9章 代码调优 87
第10章 节省空间 99
第三部分 应用 113
第11章 排序 115
第12章 取样问题 125
第13章 搜索 133
第14章 堆 147
第15章 字符串 161
第1版跋 175
第2版跋 177
附录A 算法分类 179
附录B 估算测试 183
附录C 时空开销模型 185
附录D 代码调优法则 191
附录E 用于搜索的C＋＋类 197
部分习题提示 201
部分习题答案 205