作品简介
本书涵盖的内容来自经典的数学课题(包括离散数学、初等实分析和组合数学等),以及经典的计算机科学课题(包括算法和数据结构等)。本书的重点是平均情况或概率性分析,书中也论述了最差情况或复杂性分析所需的基本数学工具。本书第1版为行业代表性著作,第2版不仅对书中图片和代码进行了更新,还补充了新章节。
全书共9章,第1章介绍算法分析;第2~5章介绍数学方法;第6~9章介绍组合结构及其在算法分析中的应用。
出版时间2024-08-01
共 16 章
内容提要试读
译者序试读
序试读
前言试读
第2版声明试读
注释试读
资源与支持
第1章 算法分析
第2章 递归关系
第3章 母函数
第4章 渐近逼近
第5章 分析组合
第6章 树
第7章 排列
第8章 字符串与字典树
第9章 单词与映射

