算法分析导论(第2版)

作者简介

【美】罗伯特·塞奇威克（Robert Sedgewick） 曾在斯坦福大学师从唐纳德·E.克努特院士，获得博士学位。他于1985年开始在普林斯顿大学任教，是该校计算机科学系的创始人，现任该校计算机科学系教授。他曾是Adobe Systems公司董事会成员，并在Xerox PARC、IDA 和 INRIA等机构从事研究工作。他是算法领域入门作品 Algorithms（Fourth Edition）的作者。 【法】费利佩·弗拉若莱（Philippe Flajolet） 法国科学院院士，曾任法国国家信息与自动化研究所（INRIA）的资深研究总监，创建并领导了 ALGO 研究小组。他因在算法分析领域的开创性研究而声名鹊起，他在分析组合学领域梳理并发展出了强大的新方法，解决了很多悬而未决的难题，并在世界各地进行算法分析的教学。

内容简介

本书全面系统地介绍了算法分析中需要使用的基本技术，所涉及的内容既有来自包括离散数学、初等实分析、组合数学等在内的经典数学课题，也有来自算法及数据结构等的计算机科学课题，像递归、母函数、树、字符串、映射以及散列等算法分析话题均有讨论。本书的重点是平均情况或概率性分析。