計算機算法C++版

內容提要：

本書是計算機算法在設計與分析文獻的一本經典著作。書中介紹了算法和算法性能的基本知識,基本的數據結構知識,重點討論了不同的算法設計策略,研究了下界理論等,提供了計算機算法的設計技術和有效的算法分析,以及大量的詳細實例和實際套用。同時,對NP難和NP完全問題能否有效求解進行了分析。本書還匯聚了各種隨機算法與並行算法的充分比較。

圖書目錄：

第1章導論

1.1 什麼是算法

1.2 算法規範

1.2.1 引言

1.2.2 遞歸算法

1.3 性能分析

1.3.1 空間複雜度

1.3.2 時間複雜度

1.3.3 漸近符號 (O、 Ω、 Θ)

1.3.4 實際複雜度

1.3.5 性能度量

1.4 隨機算法

1.4.1 機率論基礎

1.4.2 隨機算法: 非形式化的描述

1.4.3 識別重複元素

1.4.4 素數測試

1.4.5 優點與缺點

1.5 參考文獻和讀物

第2章... [顯示全部]

編輯推薦與評論：

本書作者均是世界著名的計算機科學家,在計算機科學理論和算法領域做出了傑出的貢獻。本書著重在計算機科學發展領域中,推動新的計算機算法的設計和分析,是一本經典著作,也是計算機算法方面的重要參考書。書中為讀者提供了計算機算法的設計技術,對計算機算法的實際設計提供了有效的算法分析。在計算機算法設計方面提供了大量的詳細實例和實際套用,並致力於隨機算法和並行算法富有成效的深入研究和開發。本書為讀者提供了當前流行的對象設計語言C++的實現版本,以及現代計算機科學發展和研究的最新研究成果。

作者介紹：

Ellis Horowitz於威斯康星-邁迪遜大學獲得計算機科學博士學位,從事數據結構、算法和軟體設計等領域的計算機科學教育。他是美國國家科學基金會主要調查員。

計算機算法C++版

基本介紹

內容提要：

圖書目錄：

編輯推薦與評論：

作者介紹：

相關詞條

熱門詞條