本書是計算機科學叢書之一，本書全面介紹了算法的數學分析中使用的基本方法，所涉及的內容來自經典的數學課題（包括離散數學、初等實分析、組合數學），以及經典的計算機科學課題（包括算法和數據結構）。雖然書中論述了“最壞情形”和“復雜性”分析所需的基本數學工具，但是重點還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數、漸近性、樹、串、映射等內容．以及對排序、樹查找、串查找和散列諸算法的分析。本書闡述了用于算法數學分析的主要方法，所涉及的材料來自經典數學課題，包括離散數學、初等實分析、組合數學，以及來自經典的計算機科學課題，包括算法和數據結構。本書內容集中覆蓋基礎、重要和有趣的算法，前面?zhèn)戎財祵W，后面集中討論算法分析的應用，重點是算法分析的數學方法。每章包含大量習題以及參考文獻，使讀者可以更深入地理解書中的內容。本書適合作為高等院校數學、計算機科學以及相關專業(yè)的本科生和研究生的教材，也可供相關技術人員參考。
鄂公網安備 42010302001612號 