
主编推荐语
本书全面介绍了算法的数学分析所涉及的主要技术。
内容简介
本书涵盖的内容来自经典的数学课题(包括离散数学、初等实分析和组合数学等),以及经典的计算机科学课题(包括算法和数据结构等)。本书的重点是平均情况或概率性分析,书中也论述了最差情况或复杂性分析所需的基本数学工具。本书第1版为行业代表性著作,第2版不仅对书中图片和代码进行了更新,还补充了新章节。 全书共9章,第1章介绍算法分析;第2~5章介绍数学方法;第6~9章介绍组合结构及其在算法分析中的应用。
出版方
人民邮电出版社
本书全面介绍了算法的数学分析所涉及的主要技术。
本书涵盖的内容来自经典的数学课题(包括离散数学、初等实分析和组合数学等),以及经典的计算机科学课题(包括算法和数据结构等)。本书的重点是平均情况或概率性分析,书中也论述了最差情况或复杂性分析所需的基本数学工具。本书第1版为行业代表性著作,第2版不仅对书中图片和代码进行了更新,还补充了新章节。 全书共9章,第1章介绍算法分析;第2~5章介绍数学方法;第6~9章介绍组合结构及其在算法分析中的应用。
人民邮电出版社