算法分析導論, 2/e (An Introduction to the Analysis of Algorithms, 2/e)

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