本書原書名 An Introduction to the Analysis of Algorithms 在Amazon網(wǎng)站被評為5星
本書作者為Robert Sedgewick，是算法大師Donald E. Knuth的高徒，擁有斯坦福大學(xué)博士學(xué)位，昔林斯頓大學(xué)計算機科學(xué)系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人員，還曾就職于美國國防部防御分析研究所以及INRIA。同時也是《C算法》、《JAVA算法》等書的作者。
另一位作者Philippe Flajolet是INRIA的高級研究主任，在EcolePolytechn，que和普林斯頓大學(xué)任教，并在斯坦福大學(xué)、智利大學(xué)和弗吉尼亞技術(shù)大學(xué)擁有訪問席位、他還是法國科學(xué)院的通信會員。
分析算法的人享有雙重的幸福。首先，他們能夠體驗到優(yōu)雅數(shù)學(xué)模式純粹的美，這種模式存在于優(yōu)美的計算過程之中。其次，當(dāng)他們的理論使得其他工作能夠做得更快、更經(jīng)濟時，他們能夠得到實際的褒獎。 ----Donald E. Knuth
算法分析一般包括兩種不同的方法。第一種方法是研究確定最壞情形的可能，有時稱之為計算復(fù)雜性。第二種方法是通過確定最佳情形、最壞情形以及平均情形的性能來精確的刻畫算法的性能。
本書是對算法數(shù)學(xué)分析中主要方法的綜述。所涉及的材料來自經(jīng)典的數(shù)學(xué)課題，包括離散數(shù)學(xué)、初等實分析、組合數(shù)學(xué)，以及來自經(jīng)典的計算機科學(xué)課題，包括算法和數(shù)據(jù)結(jié)構(gòu)。重點在于“平均情形”或“概率”分析，不過，也包括“最壞情形”和“復(fù)雜性”分析所需要的基本數(shù)學(xué)工具。
http://www.isload.com.cn/myfile/download/24bvbv0vquc2y/%CB%E3%B7%A8%B5%BC%C2%DB.pdf 不過貌似現(xiàn)在不能下載