第1章 緒論
1.1 什麼是算法
習題1.1
1.2 算法問題求解基礎
1.2.1 理解問題
1.2.2 了解計算設備的性能
1.2.3 在精確解法和近似解法之間做出選擇
1.2.4 算法的設計技術
1.2.5 確定適當的數據結構
1.2.6 算法的描述
1.2.7 算法的正確性證明
1.2.8 算法的分析
1.2.9 為算法寫代碼
習題1.2
1.3 重要的問題類型
1.3.1 排序
1.3.2 查找
1.3.3 字符串處理
1.3.4 圖問題
1.3.5 組合問題
1.3.6 幾何問題
1.3.7 數值問題
習題1.3
1.4 基本數據結構
1.4.1 線性數據結構
1.4.2 圖
1.4.3 樹
1.4.4 集合與字典
習題1.4
小結
第2章 算法效率分析基礎
2.1 分析框架
2.1.1 輸入規模的度量
2.1.2 運行時間的度量單位
2.1.3 增長次數
2.1.4 算法的最優、最差和平均效率
2.1.5 分析框架概要
習題2.1
2.2 漸近符號和基本效率類型
2.2.1 非正式的介紹
2.2.2 符號D
2.2.3 符號Q
2.2.4 符號0
2.2.5 漸近符號的有用特性
2.2.6 利用極限比較增長次數
2.2.7 基本的效率類型
習題2.2
2.3 非遞歸算法的數學分析
習題2.3
2.4 遞歸算法的數學分析
習題2.4
2.5 例題：計算第月個斐波那契數
習題2.5
2.6 算法的經驗分析
習題2.6
2.7 算法可視法
小結
第3章 蠻力法
3.1 選擇排序和冒泡排序
3.1.1 選擇排序
3.1.2 冒泡排序
習題3.1
3.2 順序查找和蠻力字符串匹配
3.2.1 順序查找
……
第4章 減治法
第5章 分治法
第6章 變治法
第7章 時空權衡
第8章 動態規划
第9章 貪婪技術
第10章 迭代改進
第11章 算法能力的極限
第12章 超越算法能力的極限
