圖書簡介：
作/譯者：(美)霍羅威茨 馮博琴出版社：機械工業出版社
出版日期：2006年01月
頁數：452 重約：0.707KG
定價：￥55.00
舊書普通用戶價：￥22.00 為您節省：￥33.00
舊書VIP用戶價：￥19.80 為您節省：￥35.20
內容提要：
本書是計算機算法在設計與分析文獻的一本經典著作。書中介紹了算法和算法性能的基本知識,基本的數據結構知識,重點討論了不同的算法設計策略,研究了下界理論等,提供了計算機算法的設計技術和有效的算法分析,以及大量的詳細實例和實際套用。同時,對NP難和NP完全問題能否有效求解進行了分析。本書還匯聚了各種隨機算法與並行算法的充分比較。
本書為讀者提供了當前流行的對象設計語言C++的實現版本,適合作為高等院校計算機專業 教材,也是計算機算法方面的重要參考書。
圖書目錄：
第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於威斯康星-邁迪遜大學獲得計算機科學博士學位,從事數據結構、算法和軟體設計等領域的計算機科學教育。他是美國國家科學基金會主要調查員。
