掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法分析導論(第2版) 版權信息
- ISBN：9787115626615
- 條形碼：9787115626615 ; 978-7-115-62661-5
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法分析導論(第2版) 本書特色
本書全面系統地介紹了算法分析中需要使用的基本技術，所涉及的內容既有來自包括離散數學、初等實分析、組合數學等在內的經典數學課題，也有來自算法及數據結構等的計算機科學課題，像遞歸、母函數、樹、字符串、映射以及散列等算法分析話題均有討論。本書的重點是平均情況或概率性分析。
算法分析導論(第2版) 內容簡介
本書全面介紹了算法的數學分析所涉及的主要技術，涵蓋的內容來自經典的數學課題（包括離散數學、初等實分析和組合數學等），以及經典的計算機科學課題（包括算法和數據結構等）。本書的重點是平均情況或概率性分析，書中也論述了*差情況或復雜性分析所需的基本數學工具。本書第 1 版為行業代表性著作，第 2 版不僅對書中圖片和代碼進行了更新，還補充了新章節。全書共 9章，第 1 章介紹算法分析；第 2～5 章介紹數學方法；第 6～9 章介紹組合結構及其在算法分析中的應用。 本書適合作為高等院校數學、計算機科學以及相關專業的本科生和研究生的教材，也可供相關技術人員和愛好者學習參考。
算法分析導論(第2版) 目錄
第 1 章 算法分析 1
1.1 為什么要做算法分析 1
1.2 算法理論 2
1.3 算法分析概述 6
1.4 平均情況分析 7
1.5 實例：快速排序算法的分析 9
1.6 漸近近似 14
1.7 分布 15
1.8 隨機算法 17
參考資料 19
第 2 章 遞歸關系 21
2.1 基本性質 22
2.2 一階遞歸 24
2.3 一階非線性遞歸 27
2.4 高階遞歸 29
2.5 求解遞歸的方法 32
2.6 二分分治遞歸和二進制數 37
2.7 一般的分治遞歸 44
參考資料 48
第 3 章 母函數 50
3.1 普通型母函數 50
3.2 指數型母函數 54
3.3 利用母函數求解遞歸 56
3.4 母函數的展開 62
3.5 利用母函數進行變換 64
3.6 關于母函數的函數方程 66
3.7 利用 OGF 求解三項中值Quicksort 遞歸 68
3.8 利用母函數計數 70
3.9 概率母函數 73
3.10 雙變量母函數 75
3.11 特殊函數 79
參考資料 84
第 4 章 漸近逼近 86
4.1 漸近逼近的概念 87
4.2 漸近展開式 91
4.3 處理漸近展開式 96
4.4 有限和的漸近逼近 101
4.5 歐拉-麥克勞林求和 103
4.6 二元漸近 108
4.7 拉普拉斯方法 117
4.8 算法分析中的“正態”舉例 120
4.9 算法分析中的“泊松”舉例 122
參考資料 125
第 5 章 分析組合 126
5.1 正式的基礎 126
5.2 無標記類的符號方法 127
5.3 有標記類的符號方法 132
5.4 參數的符號方法 139
5.5 母函數系數逼近 142
參考資料 147
第 6 章 樹 148
6.1 二叉樹 148
6.2 森林和樹 150
6.3 樹和二叉樹的組合等價 152
6.4 樹的性質 157
6.5 樹算法的例子 159
6.6 二叉搜索樹 162
6.7 隨機 Catalan 樹 165
6.8 二叉搜索樹中的路徑長度 169
6.9 隨機樹的附加參數 172
6.10 高度 174
6.11 樹屬性在平均情況下的結果總結 179
6.12 拉格朗日反演 180
6.13 無序樹 182
6.14 標記樹 189
6.15 其他類型的樹 192
展開全部
算法分析導論(第2版) 作者簡介
【美】羅伯特·塞奇威克(Robert Sedgewick)，曾在斯坦福大學師從唐納德·E.克努特院士，獲得博士學位。他于1985年開始在普林斯頓大學任教，是該校計算機科學系的創始人，現任該校計算機科學系教授。他曾是Adobe Systems公司董事會成員，并在Xerox PARC、IDA 和 INRIA等機構從事研究工作。他是算法領域入門作品 Algorithms(Fourth Edition)的作者。 【法】費利佩·弗拉若萊(Philippe Flajolet) ，法國科學院院士，曾任法國國家信息與自動化研究所(INRIA)的資深研究總監，創建并領導了 ALGO 研究小組。他因在算法分析領域的開創性研究而聲名鵲起，他在分析組合學領域梳理并發展出了強大的新方法，解決了很多懸而未決的難題，并在世界各地進行算法分析的教學。
書友推薦
- >
小考拉的故事-套裝共3冊
- >
有舍有得是人生
- >
我從未如此眷戀人間
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
月亮虎
- >
自卑與超越
- >
山海經
- >
煙與鏡
本類暢銷
