算法分析導(dǎo)論（第2版）

《算法分析導(dǎo)論（第2版）》全面介紹了算法的數(shù)學(xué)分析所涉及的主要技術(shù)。涵蓋的內(nèi)容來自經(jīng)典的數(shù)學(xué)課題（包括離散數(shù)學(xué)、初等實分析、組合數(shù)學(xué)），以及經(jīng)典的計算機(jī)科學(xué)課題（包括算法和數(shù)據(jù)結(jié)構(gòu)）。本書的重點是“平均情況”或“概率性”分析，書中也論述了“最差情況”或“復(fù)雜性”分析所需的基本數(shù)學(xué)工具。

《算法分析導(dǎo)論（第2版）》第 1 版為行業(yè)代表性著作，第 2 版不僅對書中圖片和代碼進(jìn)行了更新，還補(bǔ)充了新章節(jié)?！端惴ǚ治鰧?dǎo)論（第2版）》共 9 章，第 1 章是導(dǎo)論；第 2～5 章介紹數(shù)學(xué)方法；第 6～9 章介紹組合結(jié)構(gòu)及其在算法分析中的應(yīng)用。除每章包含的大量習(xí)題以及參考文獻(xiàn)外，《算法分析導(dǎo)論（第2版）》特設(shè)配套免費學(xué)習(xí)網(wǎng)站，為讀者提供了很多關(guān)于算法分析的補(bǔ)充材料，包括課件和相關(guān)網(wǎng)站的鏈接，幫助讀者提高學(xué)習(xí)興趣，完成更深入的學(xué)習(xí)。

《算法分析導(dǎo)論（第2版）》適合作為...

《算法分析導(dǎo)論（第2版）》全面介紹了算法的數(shù)學(xué)分析所涉及的主要技術(shù)。涵蓋的內(nèi)容來自經(jīng)典的數(shù)學(xué)課題（包括離散數(shù)學(xué)、初等實分析、組合數(shù)學(xué)），以及經(jīng)典的計算機(jī)科學(xué)課題（包括算法和數(shù)據(jù)結(jié)構(gòu)）。本書的重點是“平均情況”或“概率性”分析，書中也論述了“最差情況”或“復(fù)雜性”分析所需的基本數(shù)學(xué)工具。

《算法分析導(dǎo)論（第2版）》第 1 版為行業(yè)代表性著作，第 2 版不僅對書中圖片和代碼進(jìn)行了更新，還補(bǔ)充了新章節(jié)?！端惴ǚ治鰧?dǎo)論（第2版）》共 9 章，第 1 章是導(dǎo)論；第 2～5 章介紹數(shù)學(xué)方法；第 6～9 章介紹組合結(jié)構(gòu)及其在算法分析中的應(yīng)用。除每章包含的大量習(xí)題以及參考文獻(xiàn)外，《算法分析導(dǎo)論（第2版）》特設(shè)配套免費學(xué)習(xí)網(wǎng)站，為讀者提供了很多關(guān)于算法分析的補(bǔ)充材料，包括課件和相關(guān)網(wǎng)站的鏈接，幫助讀者提高學(xué)習(xí)興趣，完成更深入的學(xué)習(xí)。

《算法分析導(dǎo)論（第2版）》適合作為高等院校數(shù)學(xué)、計算機(jī)科學(xué)以及相關(guān)專業(yè)的本科生和研究生的教材，也可供相關(guān)技術(shù)人員和愛好者學(xué)習(xí)參考。

Robert Sedgewick于1985年開始在普林斯頓大學(xué)任教，是該校計算機(jī)系的創(chuàng)始人，現(xiàn)任該校計算機(jī)科學(xué)系教授。他曾任Adobe Systems公司董事會成員，并在Xerox PARC、IDA和INRIA等機(jī)構(gòu)從事研究。他是算法領(lǐng)域入門著作Algorithms（Fourth Edition）的作者。Sedgewick教授在斯坦福大學(xué)師從D. E. Knuth院士，獲得博士學(xué)位。

Philippe Flajolet曾任法國羅克庫爾INRIA資深研究總監(jiān)，創(chuàng)建并領(lǐng)導(dǎo)了ALGO研究組。他因在算法分析領(lǐng)域的開創(chuàng)性研究而聲名鵲起，在分析組合學(xué)方面梳理并發(fā)展出了強(qiáng)大的新方法，解決了很多長期懸而未決的難題，并在世界各地從事算法分析的教學(xué)。Flajolet博士是法國科學(xué)院院士。