第1章 緒論
1.1 什么是算法
習(xí)題1.1
1.2 算法問(wèn)題求解基礎(chǔ)
1.2.1 理解問(wèn)題
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 為算法寫(xiě)代碼
習(xí)題1.2
1.3 重要的問(wèn)題類(lèi)型 第1章  緒論
  1.1  什么是算法
    習(xí)題1.1
  1.2  算法問(wèn)題求解基礎(chǔ)
    1.2.1  理解問(wèn)題
    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  為算法寫(xiě)代碼
    習(xí)題1.2
  1.3  重要的問(wèn)題類(lèi)型
    1.3.1  排序
    1.3.2  查找
    1.3.3  字符串處理
    1.3.4  圖問(wèn)題
    1.3.5  組合問(wèn)題
    1.3.6  幾何問(wèn)題
    1.3.7  數(shù)值問(wèn)題
    習(xí)題1.3
  1.4  基本數(shù)據(jù)結(jié)構(gòu)
    1.4.1  線性數(shù)據(jù)結(jié)構(gòu)
    1.4.2  圖
    1.4.3  樹(shù)
    1.4.4  集合與字典
    習(xí)題1.4
  小結(jié)
第2章  算法效率分析基礎(chǔ)
  2.1  分析框架
    2.1.1  輸入規(guī)模的度量
    2.1.2  運(yùn)行時(shí)間的度量單位
    2.1.3  增長(zhǎng)次數(shù)
    2.1.4  算法的最優(yōu)、最差和平均效率
    2.1.5  分析框架概要
    習(xí)題2.1
  2.2  漸近符號(hào)和基本效率類(lèi)型
    2.2.1  非正式的介紹
    2.2.2  符號(hào)D
    2.2.3  符號(hào)Q
    2.2.4  符號(hào)0
    2.2.5  漸近符號(hào)的有用特性
    2.2.6  利用極限比較增長(zhǎng)次數(shù)
    2.2.7  基本的效率類(lèi)型
    習(xí)題2.2
  2.3  非遞歸算法的數(shù)學(xué)分析
    習(xí)題2.3
  2.4  遞歸算法的數(shù)學(xué)分析
    習(xí)題2.4
  2.5  例題：計(jì)算第月個(gè)斐波那契數(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章  時(shí)空權(quán)衡
第8章  動(dòng)態(tài)規(guī)劃
第9章  貪婪技術(shù)
第10章  迭代改進(jìn)
第11章  算法能力的極限
第12章  超越算法能力的極限