算法分析导论(第2版)

本书全面介绍了算法的数学分析所涉及的主要技术，涵盖的内容来自经典的数学课题（包括离散数学、初等实分析和组合数学等），以及经典的计算机科学课题（包括算法和数据结构等）。本书的重是平均情况或概率性分析，书中也论述了最差情况或复杂性分析所需的基本数学工具。本书第 1 版为行业代表性著作，第 2 版不仅对书中图片和代码行了更新，还补充了新章节。全书共 9章，第 1 章介绍算法分析；第 2～5 章介绍数学方法；第 6～9 章介绍组合结构及其在算法分析中的应用。 本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材，也可供相关技术人员和爱好者学习参考。
【推荐语】
本书全面系统地介绍了算法分析中需要使用的基本技术，所涉及的内容既有来自包括离散数学、初等实分析、组合数学等在内的经典数学课题，也有来自算法及数据结构等的计算机科学课题，像递归、母函数、树、字符串、映射以及散列等算法分析话题均有讨论。本书的重是平均情况或概率性分析。
【作者】
【美】罗伯特·塞奇威克（Robert Sedgewick） 曾在斯坦福大学师从唐纳德·E.克努特院士，获得博士学位。他于1985年始在普林斯顿大学任教，是该校计算机科学系的创始人，现任该校计算机科学系教授。他曾是Adobe Systems公司董事会成员，并在Xerox PARC、IDA 和 INRIA等机构从事研究工作。他是算法领域门作品 Algorithms（Fourth Edition）的作者。 【法】费利佩·弗拉若莱（Philippe Flajolet） 法国科学院院士，曾任法国国家信息与自动化研究所（INRIA）的资深研究总监，创建并领导了 ALGO 研究小组。他因在算法分析领域的创性研究而声名鹊起，他在分析组合学领域梳理并发展出了强大的新方法，解决了很多悬而未决的难题，并在世界各地行算法分析的教学。