第1章 緒論
1.1 為什麼要學習算法
1.2 整數乘法
1.2.1 問題和解決方案
1.2.2 整數乘法問題
1.2.3 小學算法
1.2.4 操作數量的分析
1.2.5 還能做得*好嗎
1.3 Karatsuba乘法
1.3.1 一個具體的例子
1.3.2 一種遞歸算法
1.3.3 Karatsuba乘法
1.4 MergeSort算法
1.4.1 推動力
1.4.2 排序
1.4.3 一個例子
1.4.4 偽碼
1.4.5 Merge子程序
1.5 MergeSort算法分析
1.5.1 Merge的運行時間
1.5.2 MergeSort的運行時間
1.5.3 定理1.2的證明
1.5.4 小測驗1.1～1.2的答案
1.6 算法分析的指導原則
1.6.1 **個原則：*壞情況分析
1.6.2 第2個原則：全局分析
1.6.3 第3個原則：漸進性分析
1.6.4 什麼是“快速”算法
1.7 本章要點
1.8 習題
挑戰題
編程題
第2章 漸進性表示法
2.1 要旨
2.1.1 推動力
2.1.2 **思維
2.1.3 4個例子
2.1.4 小測驗2.1～2.4的答案
2.2 大O表示法
2.2.1 文本定義
2.2.2 圖形定義
2.2.3 數學定義
第3章 分治算法
第4章 主方法
第5章 快速排序（QuickSort）
第6章 線性時間級的選擇
附錄A 快速回顧數學歸納法
附錄B 快速回顧離散概率