本書全面介紹了算法的數學分析所涉及的主要技術。涵蓋的內容來自經典的數學課題(包括離散 數學、初等實分析、組合數學),以及經典的計算機科學課題(包括算法和數據結構)。本書的重點是“平均情況”或“概率性”分析,書中也論述了“最差情況”或“複雜性”分析所需的基本數學工具。本書第1 版為行業代表性著作,第2 版不僅對書中圖片和代碼進行了更新,還補充了新章節。全書共9 章,第1 章是導論;第2~5 章介紹數學方法;第6~9 章介紹組合結構及其在算法分析中的應用。除每章包含的大量習題以及參考文獻外,本書特設配套免費學習網站,為讀者提供了很多關於算法分析的補充材料,包括課件和相關網站的鏈接,幫助讀者提高學習興趣,完成更深入的學習。