計算機程序設計藝術 卷3 排序與查找（第2版） ( 簡體 字) |
| 作者：[美] 高德納 （ Donald E. Knuth ） | 類別：1. -> 程式設計 -> 綜合 |
| 譯者： |
| 出版社：人民郵電出版社 |  3dWoo書號： 46310
詢問書籍請說出此書號！【缺書】
NT售價： 990 元 |
| 出版日：2/1/2017 |
| 頁數：618 |
| 光碟數：0 |
|
站長推薦：  |
| 印刷：黑白印刷 | 語系： ( 簡體 版 ) |
| |
加入購物車  │加到我的最愛
(請先登入會員) |
| ISBN：9787115360656 |
| 作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
| (簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
| 作者序： |
| 譯者序： |
| 前言： |
內容簡介： 《計算機程序設計藝術》系列被公認為計算機科學領域的經典之作，深入闡述了程序設計理論，對計算機領域的發展有著極為深遠的影響。本書為該系列的第3卷，全面講述了排序和查找算法。書中擴展了卷1中數據結構的處理方法，并對各種算法的效率進行了大量的分析。 |
目錄：第5 章排序. . . . . . . . . 1
*5.1 排序的組合性質. . . 8
*5.1.1 反序. . . . . . . 8
*5.1.2 多重集的排列. . . 16
*5.1.3 游程. . . . . .. . 36
5.2 內部排序. . . . . . . 56
5.2.1 插入排序. . . . . . 61
5.2.2 交換排序. . . . . . 81
5.2.3 選擇排序. . . . . . 107
5.2.4 合并排序. . . . . . 123
5.2.5 分布排序. . . . . . 131
5.3 最優排序. . . . . . . 140
5.3.1 比較次數最少的排序. 140
*5.3.2 比較次數最少的合并. 153
*5.3.3 比較次數最少的選擇. 161
*5.3.4 排序網絡. . . .. . 171
5.4 外部排序. . . . . . . 194
5.4.1 多路合并和替代選擇. 197
*5.4.2 多階段合并. . . . 208
*5.4.3 級聯合并. . . . . 226
*5.4.4 反向讀取磁帶. . . 235
*5.4.5 振蕩排序. . . . . 245
*5.4.6 磁帶合并的實踐考慮. 250
*5.4.7 外部基數排序. . . . 269
*5.4.8 雙磁帶排序. . . . 273
*5.4.9 磁盤與磁鼓. . . . 279
5.5 小結、歷史與文獻. . . 297
第6 章查找. . . . . . . . 306
6.1 順序查找. . . . . . . 308
6.2 通過鍵的比較進行查找. .318
6.2.1 查找有序表. . . . . 318
6.2.2 二叉樹查找. . . . . 332
6.2.3 平衡樹. . . . . . . 358
6.2.4 多路樹. . . . . . . 376
6.3 數字查找. . . . . . . 385
6.4 散列. . . . . . . . . .402
6.5 輔助鍵的查找. . . . . .437
|
| 序： |
