算法分析导论(第2版)
《算法分析导论(第2版)》全面介绍了算法的数学分析所涉及的主要技术。涵盖的内容来自经典的数学课题(包括离散数学、初等实分析、组合数学),以及经典的计算机科学课题(包括算法和数据结构)。本书的重点是“平均情况”或“概率性”分析,书中也论述了“最差情况”或“复杂性”分析所需的基本数学工具。
《算法分析导论(第2版)》第 1 版为行业代表性著作,第 2 版不仅对书中图片和代码进行了更新,还补充了新章节。《算法分析导论(第2版)》共 9 章,第 1 章是导论;第 2~5 章介绍数学方法;第 6~9 章介绍组合结构及其在算法分析中的应用。除每章包含的大量习题以及参考文献外,《算法分析导论(第2版)》特设配套免费学习网站,为读者提供了很多关于算法分析的补充材料,包括课件和相关网站的链接,帮助读者提高学习兴趣,完成更深入的学习。
《算法分析导论(第2版)》适合作为...
《算法分析导论(第2版)》全面介绍了算法的数学分析所涉及的主要技术。涵盖的内容来自经典的数学课题(包括离散数学、初等实分析、组合数学),以及经典的计算机科学课题(包括算法和数据结构)。本书的重点是“平均情况”或“概率性”分析,书中也论述了“最差情况”或“复杂性”分析所需的基本数学工具。
《算法分析导论(第2版)》第 1 版为行业代表性著作,第 2 版不仅对书中图片和代码进行了更新,还补充了新章节。《算法分析导论(第2版)》共 9 章,第 1 章是导论;第 2~5 章介绍数学方法;第 6~9 章介绍组合结构及其在算法分析中的应用。除每章包含的大量习题以及参考文献外,《算法分析导论(第2版)》特设配套免费学习网站,为读者提供了很多关于算法分析的补充材料,包括课件和相关网站的链接,帮助读者提高学习兴趣,完成更深入的学习。
《算法分析导论(第2版)》适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材,也可供相关技术人员和爱好者学习参考。
Robert Sedgewick于1985年开始在普林斯顿大学任教,是该校计算机系的创始人,现任该校计算机科学系教授。他曾任Adobe Systems公司董事会成员,并在Xerox PARC、IDA和INRIA等机构从事研究。他是算法领域入门著作Algorithms(Fourth Edition)的作者。Sedgewick教授在斯坦福大学师从D. E. Knuth院士,获得博士学位。
Philippe Flajolet曾任法国罗克库尔INRIA资深研究总监,创建并领导了ALGO研究组。他因在算法分析领域的开创性研究而声名鹊起,在分析组合学方面梳理并发展出了强大的新方法,解决了很多长期悬而未决的难题,并在世界各地从事算法分析的教学。Flajolet博士是法国科学院院士。