书籍介绍
本书阐述了用于算法数学分析的主要方法，所涉及的材料来自经典数学课题，包括离散数学、初等实分析、组合数学，以及来自经典的计算机科学课题，包括算法和数据结构，本书内容集中覆盖基础、重要和有趣的算法，前面侧重数学，后面集中讨论算法分析的应用，重点的算法分的的数学方法。每章包含大量习题以及参考文献，使读者可以更深入地理解书中的内容。
本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材，也可供相关技术人员参考。
AI导读
核心看点
- 阐述算法数学分析的核心方法
- 融合离散数学与组合数学理论
- 侧重算法运行时间的严谨推导
适合谁读
- 具备扎实数学基础的读者
- 计算机科学专业本科生
- 算法理论研究者及研究生
读前提醒
- 需掌握离散数学与组合数学
- 做好面对大量数学公式准备
- 非代码实战型书籍请谨慎选择
读者共识
- 理论深度极高，数学味浓郁
- 适合补充离散数学课程不足
- 缺乏代码示例，偏重学院派
本导读基于书籍简介、目录、原文摘录、短评和书评生成，不等同于全文精读。
精彩摘录
- "Exercise 3.1 Find the OGFs for each of the following sequences:"
- "Exercise 3.1 Find the OGFs for each of the following sequences:"
- "Exercise 3.1 Find the OGFs for each of the following sequences:"
- "Exercise 3.1 Find the OGFs for each of the following sequences:"
- "Exercise 3.1 Find the OGFs for each of the following sequences:"
- "Find [z^N] for each of the following OGFs:"
- "Exercise 3.9 Find the EGFs for each of the following sequences:"
- "Exercise 3.10 Find th EGFs for 1, 3, 5, 7, ... and 0, 2, 4, 6, ..."
作者简介
Robed Sedgewick拥有斯坦福大学博士学位(导师为Donald E. Knuth)，昔林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。
Philippec Flajoletc 是INRIA的高级研究主任,在EcolePolytechnique和普林斯顿大学任教, 并在斯坦福大学、智利大学和弗吉尼亚技术大学拥有访问席位、他还是法国科学院的通信会员.
下载
收藏