算法分析导论
An introduction to the analysis of algorithms
Robert Sedgewick, Philippe Flajolet · 初版 1995 年
- 6次提及
- 3人推荐
- 6位 HN 评论者
简介
本书全面介绍了用于算法数学分析的主要技术。作者不仅汲取了经典数学素材（包括离散数学、初等实分析和组合学），还融合了经典计算机科学内容（包括算法与数据结构）。他们侧重于“average-case”或“probabilistic”分析，同时也涵盖了“worst-case”或“complexity”分析所需的基础数学工具。涵盖主题包括recurrences、generating functions、asymptotics、trees、strings、maps以及……
Hacker News 读者推荐
也许可以看 Knuth 的《计算机程序设计艺术》（The Art of Computer Programming），以及 Sedgewick（Knuth 的学生）的《算法分析导论》（An Introduction to the Analysis of Algorithms）。还有 Ben-Ari 的《面向计算机科学的数理逻辑》（Mathematical Logic for Computer Science）以及 Pierce 的《软件基础》（Software Foundations）。
mpiedrav 在 HN 的推荐
……一台机器作为输入规模的函数（这也是 Knuth 等人开创该领域的最初动力）。同样的作者（不过署名顺序是 Sedgewick 和 Flajolet！）还合著了一本叫《An Introduction to the Analysis of Algorithms》的书；课程网站在 https://aofa.cs.princeton.edu/home/，Coursera 上也有视频（https://www.coursera.org/learn/analysis-of-algorithms）——属于高等数学范畴，但没有……那么高深
svat 在 HN 的推荐
……Sedgewick 的书/课程《Algorithms》[1]。如果想了解更深的内容和理论，可以看看 [2]，即 Cormen 和 Leiserson 那本极佳的《算法导论》（Introduction to Algorithms）。或者，相关理论在 Sedgewick 的另一本书《算法分析导论》（An Introduction to the Analysis of Algorithms）[3] 里也有涵盖。当然，远超这几本书的经典参考书当属 Knuth [4]，它适合计算机专业的严肃求学者，不太适合当作速查菜谱式的参考书。学完这些基础之后，还有一些书……
todd8 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 032190575X
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。