算法分析导论(第2版)
  • 推荐0
  • 收藏1
  • 浏览661

算法分析导论(第2版)

Robert Sedgewick,Philippe Flajolet (作者)  丁丽萍 (译者) 刘舫 (责任编辑)

  • 书  号:978-7-121-35368-0
  • 出版日期:2018-11-20
  • 页  数:424
  • 开  本:16(185*235)
  • 出版状态:上市销售
  • 原书名: An Introduction to the Analysis of Algorithms,2E
  • 原书号:9780321905758
  • 维护人:张春雨
纸质版 ¥128.00
本书阐述了用于算法数学分析的主要方法,所涉及的材料来自经典数学课题,包括离散数学、初等实分析、组合数学,以及来自经典的计算机科学课题,包括算法和数据结构。本书内容集中覆盖基础、重要和有趣的算法,前面侧重数学,后面集中讨论算法分析的应用。每章包含大量习题以及参考文献,使读者可以更深入地理解书中的内容。本书第一版为行业内的经典著作,本版不仅对书中图片和代码进行了更新,还补充了新章节。
算法经典书之一,作者为高德纳门徒,前一版在华章。我社算法书偏少,建议补充。

目录

本书勘误

印次
  • 页码:5  •  行数:-5  •  印次: 1

    书本的定理1.1的证明第二行(即第5页倒数第5行)是这样写的:

    是 $C_{\lfloor N / 2\rfloor}$,合并的比较次数是 N……

    1) 这里漏译了一段文字。2) 英文版的符号是错的,书本网站上有勘误。
    应改为

    是 $C{\lceil N / 2\rceil}$,后半部分元素的比较次数是 $C{\lfloor N / 2\rfloor}$,合并的比较次数是 N……

    补充,英文原文为:

    …… is $C{\lceil N / 2\rceil}$, the number of compares to sort the second half is $C{\lfloor N / 2\rfloor}$, and the number of compares for the merge is N……

    Takatomon 提交于 2023/3/24 23:23:46
    张春雨 确认于 2024/2/5 13:57:42

读者评论