第1章 緒論
1.1 什么是算法
習(xí)題1.1
1.2 算法問題求解基礎(chǔ)
1.2.1 理解問題
1.2.2 了解計(jì)算設(shè)備的性能
1.2.3 在精確解法和近似解法之間做出選擇
1.2.4 算法的設(shè)計(jì)技術(shù)
1.2.5 確定適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)
1.2.6 算法的描述
1.2.7 算法的正確性證明
1.2.8 算法的分析
1.2.9 為算法寫代碼
習(xí)題1.2
1.3 重要的問題類型 第1章  緒論
  1.1  什么是算法
    習(xí)題1.1
  1.2  算法問題求解基礎(chǔ)
    1.2.1  理解問題
    1.2.2  了解計(jì)算設(shè)備的性能
    1.2.3  在精確解法和近似解法之間做出選擇
    1.2.4  算法的設(shè)計(jì)技術(shù)
    1.2.5  確定適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)
    1.2.6  算法的描述
    1.2.7  算法的正確性證明
    1.2.8  算法的分析
    1.2.9  為算法寫代碼
    習(xí)題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  數(shù)值問題
    習(xí)題1.3
  1.4  基本數(shù)據(jù)結(jié)構(gòu)
    1.4.1  線性數(shù)據(jù)結(jié)構(gòu)
    1.4.2  圖
    1.4.3  樹
    1.4.4  集合與字典
    習(xí)題1.4
  小結(jié)
第2章  算法效率分析基礎(chǔ)
  2.1  分析框架
    2.1.1  輸入規(guī)模的度量
    2.1.2  運(yùn)行時間的度量單位
    2.1.3  增長次數(shù)
    2.1.4  算法的最優(yōu)、最差和平均效率
    2.1.5  分析框架概要
    習(xí)題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  利用極限比較增長次數(shù)
    2.2.7  基本的效率類型
    習(xí)題2.2
  2.3  非遞歸算法的數(shù)學(xué)分析
    習(xí)題2.3
  2.4  遞歸算法的數(shù)學(xué)分析
    習(xí)題2.4
  2.5  例題：計(jì)算第月個斐波那契數(shù)
    習(xí)題2.5
  2.6  算法的經(jīng)驗(yàn)分析
    習(xí)題2.6
  2.7  算法可視法
    小結(jié)
第3章  蠻力法
  3.1  選擇排序和冒泡排序
    3.1.1  選擇排序
    3.1.2  冒泡排序
    習(xí)題3.1
  3.2  順序查找和蠻力字符串匹配
    3.2.1  順序查找
……
第4章  減治法
第5章  分治法
第6章  變治法
第7章  時空權(quán)衡
第8章  動態(tài)規(guī)劃
第9章  貪婪技術(shù)
第10章  迭代改進(jìn)
第11章  算法能力的極限
第12章  超越算法能力的極限