出版者的话 译者序 前言 第一部分 基础知识 第1章 算法在计算中的作用 1.1 算法 1.2 作为一种技术的算法 思考题 本章注记 第2章 算法基础 2.1 插入排序 2.2 分析算法 2.3 设计算法 2.3.1 分治法 2.3.2 分析分治算法 思考题 本章注记 第3章 函数的增长 3.1 渐近记号 3.2 标准记号与常用函数 思考题 本章注记 第4章 分治策略 4.1 最大子数组问题 4.2 矩阵乘法的Strassen算法 4.3 用代入法求解递归式 4.4 用递归树方法求解递归式 4.5 用主方法求解递归式 4.6 证明主定理 4.6.1 对b的幂证明主定理 4.6.2 向下取整和向