內容簡介
本書是國外數據結構與算法分析方面的經典教材,使用卓越的java程式語言作為實現工具討論了數據結構(組織大量數據的方法)和算法分析(對算法運行時間的估計)。
隨著計算機速度的不斷增加和功能的日益強大,人們對有效編程和算法分析的要求也不斷增長。本書把算法分析與最有效率的java程式的開發有機地結合起來,深入分析每種算法,內容全面、縝密嚴格,並細緻講解精心構造程式的方法。
作者簡介
Mark Allen Weiss擁有普林斯頓大學計算機科學博士學位,現在是佛羅里達國際大學計算機學院教授。他是著名的計算機教育專家,在數據結構與算法分析方面卓有建樹,著有多部暢銷書籍,其中包括:《Data Structures and Problem Solvin9:Using Java》、《Data Structures and Problem Solvin9:Using C++》、《數據結構與算法分析——C語言描述》等。
目錄
出版者的話?
譯者序?
前言??
第1章 引論
1.1 本書討論的內容
1.2 數學知識複習
1.2.1 指數
1.2.2 對數
1.2.3 級數
1.2.4 模運算
1.2.5 證明的方法
1.3 遞歸簡論
1.4 實現泛型特性構件pre-java5?
1.4.1 使用object表示泛型
1.4.2 基本類型的包裝
1.4.3 使用接口類型表示泛型
1.4.4 數組類型的兼容性
1.5 利用java5泛性實現泛型特性成分
1.5.1 簡單的泛型類和接口?
1.5.2 自動裝箱/拆箱