算法分析導論(第2版)
本書全面介紹了算法的數(shù)學分析所涉及的主要技術(shù),涵蓋的內(nèi)容來自經(jīng)典的數(shù)學課題(包括離散數(shù)學、初等實分析和組合數(shù)學等),以及經(jīng)典的計算機科學課題(包括算法和數(shù)據(jù)結(jié)構(gòu)等)。本書的重點是平均情況或概率性分析,書中也論述了最差情況或復雜性分析所需的基本數(shù)學工具。本書第1版為行業(yè)代表性著作,第2版不僅對書中圖片和代碼進行了更新,還補充了新章節(jié)。全書共9章,第1章介紹算法分析;第2~5章介紹數(shù)學方法;第6~9章介紹組合結(jié)構(gòu)及其在算法分析中的應用。本書適合作為高等院校數(shù)學、計算機科學以及相關專業(yè)的本科生和研究生的教材,也可供相關技術(shù)人員和愛好者學習參考。
·22.1萬字