算法設計技巧與分析(2022年電子工業出版社出版的圖書)

內容簡介

本書是國際著名算法專家李德財教授主編的系列叢書Lecture Notes Series on Computing中的一本。本書涵蓋了絕大多數算法設計中的一般技術，在講解每一種技術時，闡述了它的套用背景，注重用與其他技術相比較的方法說明它的特徵，並提供大量實際問題的例子。本書同時也強調了對每一種算法的詳細的複雜性分析。全書分七部分共18 章，從算法設計與算法分析的基本概念和方法入手，先後介紹了遞歸、分治、動態規劃、貪心算法、圖的遍歷等技術，對NP 完全問題進行了基本但清晰的討論。作者對機率算法、近似算法和計算幾何這些發展迅猛的領域也用一定的篇幅講述了基本內容。書中每章後都附有大量的練習，有利於讀者對書中內容的理解和套用。

圖書目錄

第一部分基本概念和算法導引第1章算法分析基本概念

1.1 引言

1.2 歷史背景

1.3 二分搜尋

1.4 合併兩個已排序的表

1.5 選擇排序

1.6 插入排序

1.7 自底向上合併排序

1.8 時間複雜性

1.9 空間複雜性

1.10 最優算法

1.11 如何估計算法的運行時間

1.12 最壞情況和平均情況的分析

1.13 平攤分析

1.14 輸入大小和問題實例

1.15 分治遞推式

1.16 練習

1.17 參考注釋第2章數據結構

2.1 引言

2.2 鍊表

2.3 圖

2.4 樹

2.5 根樹

2.6 二叉樹

2.7 練習

2.8 參考注釋第3章堆和不相交集數據結構

3.1 引言

3.2 堆

3.3 不相交集數據結構

3.4 練習

3.5 參考注釋

第二部分基於遞歸的技術第4章歸納法

4.1 引言

4.2 尋找多數元素

4.3 整數冪

4.4 多項式求值（Horner規則）

4.5 基數排序

4.6 生成排列

4.7 練習

4.8 參考注釋第5章分治

5.1 引言

5.2 二分搜尋

5.3 合併排序

算法設計技巧與分析(2022年電子工業出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條