定 價：￥128.00
| 作 者： | [美] RobertSedgewick（羅伯特塞奇威克），[法] PhilippeFlajolet（費利佩弗拉若萊） 著 |
| 出版社： | 電子工業(yè)出版社 |
| 叢編項： | |
| 標(biāo) 簽： | 暫缺 |
| ISBN： | 9787121353680 | 出版時間： | 2018-11-01 | 包裝： | 平裝 |
| 開本： | 16 | 頁數(shù)： | 424 | 字?jǐn)?shù)： |
第 1章算法分析 ............... 1
1.1 為什么要做算法分析 ..........................................................1
1.2 算法理論 ..................3
1.3 算法分析概述 ..........8
1.4 平均情況分析 ........10
1.5 實例：快速排序算法的分析 ............................................12
1.6 漸近近似 ................ 18
1.7 分布 ........................ 20
1.8 隨機算法 ................ 22
參考文獻(xiàn) ......................... 25
第 2章遞歸關(guān)系 ............. 28
2.1 基本性質(zhì) ................ 29
2.2 一階遞歸 ................ 33
2.3 一階非線性遞歸 ....35
2.4 高階遞歸 ................ 38
2.5 求解遞歸的方法 ....42
2.6 二分分治遞歸和二進(jìn)制數(shù) ................................................49
2.7 一般的分治遞歸 ....57
參考文獻(xiàn) ......................... 62
第 3章母函數(shù) .................. 64
3.1 普通型母函數(shù) ........65
算法分析導(dǎo)論（第 2版）
3.2 指數(shù)型母函數(shù) .........69
3.3 利用母函數(shù)求解遞歸 ........................................................72
3.4 母函數(shù)的展開 .........79
3.5 利用母函數(shù)進(jìn)行變換 ........................................................82
3.6 關(guān)于母函數(shù)的函數(shù)方程 ....................................................84
3.7 利用 OGF求解三項中值 Quicksort遞歸.........................87
3.8 利用母函數(shù)計數(shù) .....89
3.9 概率母函數(shù) .............93
3.10 雙變量母函數(shù) .......96
3.11特殊函數(shù).............101
參考文獻(xiàn)........................107
第 4章漸近逼近 ........... 109
4.1 漸近逼近的概念 ...111
4.2 漸近展開式 ...........116
4.3 處理漸近展開式 ...123
4.4 有限和的漸近逼近 ..........................................................129
4.5 歐拉-麥克勞林求和 ........................................................131
4.6 二元漸近...............137
4.7 拉普拉斯方法 .......149
4.8 算法分析中的“正態(tài)”舉例 ..........................................152
4.9 算法分析中的“泊松”舉例 ..........................................155
參考文獻(xiàn)........................159
第 5章分析組合 ........... 161
5.1 正式的基礎(chǔ) ...........162
5.2 無標(biāo)記類的符號方法 ......................................................163
5.3 有標(biāo)記類的符號方法 ......................................................169
5.4 參數(shù)的符號方法 ...177
5.5 母函數(shù)系數(shù)逼近 ...182
參考文獻(xiàn)........................188
第 6章樹........................ 189
6.1 二叉樹...................190
目錄 XV
6.2 森林和樹 .............. 192
6.3 樹和二叉樹的組合等價 ..................................................194
6.4 樹的性質(zhì) .............. 200
6.5 樹算法的例子 ......204
6.6 二叉搜索樹 .......... 207
6.7 隨機 Catalan樹 .... 211
6.8 二叉搜索樹中的路徑長度 .............................................. 216
6.9 隨機樹的附加參數(shù) .........................................................219
6.10 高度 .................... 223
6.11樹屬性在平均情況下的結(jié)果總結(jié) ................................229
6.12 拉格朗日反演 ....230
6.13 無序樹 ................ 233
6.14 標(biāo)記樹 ................ 242
6.15 其他類型的樹 ....245
參考文獻(xiàn) ....................... 253
第 7章排列 ....................256
7.1 排列的基本性質(zhì) .. 257
7.2 排列算法 .............. 263
7.3 排列的表示法 ......266
7.4 計數(shù)問題 .............. 271
7.5 通過 CGF分析排列的性質(zhì)............................................275
7.6 逆序和插入排序 .. 285
7.7 從左到右最小值和選擇排序 ..........................................291
7.8 環(huán)與原地排列 ......297
7.9 極值參數(shù) .............. 300
參考文獻(xiàn) ....................... 304
第 8章字符串與字典樹 .........................................................306
8.1 字符串搜索 .......... 307
8.2 位串的組合性質(zhì) .. 310
8.3 正則表達(dá)式 .......... 320
8.4 有窮狀態(tài)自動機和 KMP算法 .......................................323
8.5 上下文無關(guān)的語法 .........................................................326
算法分析導(dǎo)論（第 2版）
8.6 字典樹...................332
8.7 字典樹算法 ...........336
8.8 字典樹的組合性質(zhì) ..........................................................340
8.9 更大的字符表 .......345
參考文獻(xiàn)........................347
第 9章單詞與映射 ...... 350
9.1 使用分離鏈接的散列 ......................................................351
9.2 球與甕的模型和單詞的性質(zhì) ..........................................353
9.3 生日悖論與優(yōu)惠券收集者問題 ......................................360
9.4 占據(jù)限制與極值參數(shù) ......................................................367
9.5 占據(jù)分布...............372
9.6 開放尋址散列法 ...379
9.7 映射.......................386
9.8 整數(shù)因子分解與映射 ......................................................396
參考文獻(xiàn)........................401
鄂公網(wǎng)安備 42010302001612號 