个人简介
Robert Sedgewick斯坦福大学博士(导师为Donald E.Knuth),普林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是Xerox PARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。
内容简介
本书全面介绍了算法的数学分析所需要使用的主要技术,包括经典的数学内容(如离散数学、初等实分析、组合学等)以及经典的计算机科学内容(如算法和数据结构等)。书中重点强调了平均情形下的算法分析,同时也包含对最坏情形下的算法分析。
尽管人们极为关注算法的数学分析,但是广泛使用的方法和模型方面的基本信息尚不能为该领域的工作和研究所直接使用。作者在本书中处理这种需求,把该领域出现的挑战以及为跟上新的研究以迎接这些挑战所必需的背景资料完美地结合在一起。