Mori's
MENU

PICK / BOOKS

算法导论

它不只收集算法,更用正确性证明、复杂度分析与设计范式,建立一套判断算法为何成立的共同语言。

[美] Thomas H. Cormen 等 · 2006

为什么推荐

《算法导论》最重要的价值,不是让人背下多少排序、图算法或数据结构,而是把“一个算法为什么可靠”拆成可以讨论的步骤:先说明问题和输入规模,再给出伪代码,证明正确性,最后分析时间与空间成本。分治、动态规划、贪心、摊还分析等章节因此不只是技巧合集,而是一套面对新问题时仍能复用的思考框架。

把它当作地图,而不是从头读到尾的小说

这本书体量很大,也保留了相当多数学推导。更合适的读法,是先用排序、树和图建立复杂度直觉,再根据实际问题查阅对应章节;遇到证明时,尝试自己补上循环不变式或递推式。它特别适合和代码实现搭配:书里的伪代码负责揭示结构,实际语言则迫使你处理边界条件、数据表示与工程成本。

版本信息

本页对应机械工业出版社 2006 年 9 月出版的“原书第 2 版”,作者为 Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest 与 Clifford Stein,潘金贵等译,ISBN 9787111187776。封面上的黑色大理石纹、黄色书名与“原书第 2 版”标识均对应这一版次。

封面与版本信息来自 豆瓣图书对应版本。

查看相关链接 ↗