算法导论

算法导论

本书原书名 An Introduction to the Analysis of Algorithms 在Amazon网站被评为5星

本书作者为Robert Sedgewick，是算法大师Donald E. Knuth的高徒，拥有斯坦福大学博士学位，昔林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。同时也是《C算法》、《JAVA算法》等书的作者。
另一位作者Philippe Flajolet是INRIA的高级研究主任，在EcolePolytechn，que和普林斯顿大学任教，并在斯坦福大学、智利大学和弗吉尼亚技术大学拥有访问席位、他还是法国科学院的通信会员。

分析算法的人享有双重的幸福。首先，他们能够体验到优雅数学模式纯粹的美，这种模式存在于优美的计算过程之中。其次，当他们的理论使得其他工作能够做得更快、更经济时，他们能够得到实际的褒奖。 ----Donald E. Knuth

算法分析一般包括两种不同的方法。第一种方法是研究确定最坏情形的可能，有时称之为计算复杂性。第二种方法是通过确定最佳情形、最坏情形以及平均情形的性能来精确的刻画算法的性能。

本书是对算法数学分析中主要方法的综述。所涉及的材料来自经典的数学课题，包括离散数学、初等实分析、组合数学，以及来自经典的计算机科学课题，包括算法和数据结构。重点在于“平均情形”或“概率”分析，不过，也包括“最坏情形”和“复杂性”分析所需要的基本数学工具。

http://www.isload.com.cn/myfile/download/24bvbv0vquc2y/%CB%E3%B7%A8%B5%BC%C2%DB.pdf   不过貌似现在不能下载