算法分析導(dǎo)論

本書為全英文。它全面介紹了算法的數(shù)學(xué)分析中使用的基本方法，所涉及的內(nèi)容來(lái)自經(jīng)典的數(shù)學(xué)素材(包括離散數(shù)學(xué)、初等實(shí)分析、組合數(shù)學(xué))，以及經(jīng)典的計(jì)算機(jī)科學(xué)素材(包括算法和數(shù)據(jù)結(jié)構(gòu))。雖然書中論述了“最壞情形”和“復(fù)雜性問(wèn)題”分析所需的基本數(shù)學(xué)工具，但是重點(diǎn)還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數(shù)、漸近性、樹、串、映射等內(nèi)容，以及對(duì)排序、樹查找、串查找和散列諸算法的分析。

　　本書全面介紹了算法的數(shù)學(xué)分析中使用的基本方法，所涉及的內(nèi)容來(lái)自經(jīng)典的數(shù)學(xué)素材(包括離散數(shù)學(xué)、初等實(shí)分析、組合數(shù)學(xué))，以及經(jīng)典的計(jì)算機(jī)科學(xué)素材(包括算法和數(shù)據(jù)結(jié)構(gòu))。雖然書中論述了“最壞情形”和“復(fù)雜性問(wèn)題”分析所需的基本數(shù)學(xué)工具，但是重點(diǎn)還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數(shù)、漸近性、樹、串、映射等內(nèi)容，以及對(duì)排序、樹查找、串查找和散列諸算法的分...

本書為全英文。它全面介紹了算法的數(shù)學(xué)分析中使用的基本方法，所涉及的內(nèi)容來(lái)自經(jīng)典的數(shù)學(xué)素材(包括離散數(shù)學(xué)、初等實(shí)分析、組合數(shù)學(xué))，以及經(jīng)典的計(jì)算機(jī)科學(xué)素材(包括算法和數(shù)據(jù)結(jié)構(gòu))。雖然書中論述了“最壞情形”和“復(fù)雜性問(wèn)題”分析所需的基本數(shù)學(xué)工具，但是重點(diǎn)還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數(shù)、漸近性、樹、串、映射等內(nèi)容，以及對(duì)排序、樹查找、串查找和散列諸算法的分析。

　　本書全面介紹了算法的數(shù)學(xué)分析中使用的基本方法，所涉及的內(nèi)容來(lái)自經(jīng)典的數(shù)學(xué)素材(包括離散數(shù)學(xué)、初等實(shí)分析、組合數(shù)學(xué))，以及經(jīng)典的計(jì)算機(jī)科學(xué)素材(包括算法和數(shù)據(jù)結(jié)構(gòu))。雖然書中論述了“最壞情形”和“復(fù)雜性問(wèn)題”分析所需的基本數(shù)學(xué)工具，但是重點(diǎn)還是討論“平均情形”或“概率”分析。論題涉及遞歸、生成函數(shù)、漸近性、樹、串、映射等內(nèi)容，以及對(duì)排序、樹查找、串查找和散列諸算法的分析。

　　盡管人們極為關(guān)注算法的數(shù)學(xué)分析，但是廣泛使用的方法和模型方面的基本信息尚不能為該領(lǐng)域的工作和研究所直接使用。作者在本書中處理這種需求，把該領(lǐng)域出現(xiàn)的挑戰(zhàn)以及為跟上新的研究以迎接這些挑戰(zhàn)所必需的背景資料完美地結(jié)合在一起。

Robed Sedgewick擁有斯坦福大學(xué)博士學(xué)位(導(dǎo)師為Donald E. Knuth)，昔林斯頓大學(xué)計(jì)算機(jī)科學(xué)系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人員，還曾就職于美國(guó)國(guó)防部防御分析研究所以及INRIA。

Philippec Flajoletc 是INRIA的高級(jí)研究主任,在EcolePolytechnique和普林斯頓大學(xué)任教, 并在斯坦福大學(xué)、智利大學(xué)和弗吉尼亞技術(shù)大學(xué)擁有訪問(wèn)席位、他還是法國(guó)科學(xué)院的通信會(huì)員.