算法分析导论（第2版）
编辑推荐
适读人群 ：本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材，也可供相关技术人员和爱好者学习参考。 √ 算法分析是推动现代计算基础技术发展的重要力量，本书囊括众多算法分析的应用实例。 √ 无数人对从数学角度分析算法产生兴趣，但很难学到相关方法和模型，本书完整介绍该领域主要技术和成果。 √ 作者既精通经典数学又熟谙计算机科学，看重用于算法性能预测的数学基础及从性能角度比较算法。 √ 天才般贯通与揭露数学世界的离散数学|分析组合学|实分析与计算机科学领域的算法|数据结构之奥义。
内容简介
本书全面介绍了算法的数学分析所涉及的主要技术。涵盖的内容来自经典的数学课题（包括离散数学、初等实分析、组合数学），以及经典的计算机科学课题（包括算法和数据结构）。本书的重点是“平均情况”或“概率性”分析，书中也论述了“至差情况”或“复杂性”分析所需的基本数学工具。本书第 1 版为行业代表性著作，第 2 版不仅对书中图片和代码进行了更新，还补充了新章节。全书共 9 章，第 1 章是导论；第 2～5 章介绍数学方法；第 6～9 章介绍组合结构及其在算法分析中的应用。除每章包含的大量习题以及参考文献外，本书特设配套免费学习网站，为读者提供了很多关于算法分析的补充材料，包括课件和相关网站的链接，帮助读者提高学习兴趣，完成更深入的学习。本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材，也可供相关技术人员和爱好者学习参考。
作者简介
Robert Sedgewick于1985年开始在普林斯顿大学任教，是该校计算机系的创始人，现任该校计算机科学系教授。他曾任Adobe Systems公司董事会成员，并在Xerox PARC、IDA和INRIA等机构从事研究。他是算法领域入门著作Algorithms（Fourth Edition）的作者。Sedgewick教授在斯坦福大学师从D. E. Knuth院士，获得博士学位。 Philippe Flajolet曾任法国罗克库尔INRIA资深研究总监，创建并领导了ALGO研究组。他因在算法分析领域的开创性研究而声名鹊起，在分析组合学方面梳理并发展出了强大的新方法，解决了很多长期悬而未决的难题，并在世界各地从事算法分析的教学。Flajolet博士是法国科学院院士。
在线客服