跳至主要內容
计算机程序艺术 TAOCP 笔记(一)

开篇:关于这本书和算法

(我)阅读次书主要为了理解计算机程序实现算法整个过程,一个只能表示 0 和 1 的机器,是如何高效的进行一系列运算,最后得到我们所提问题的结果。算法优化不仅应该停留在数学层面上的优化,也应该针对算法实现的过程进行优化。而今科技日新月异,传统计算机被摩尔定律等条件限制了发展的速度,希望能从本书中获得一些启发来把握新科技技术的优势(如量子计算机)使算法能够以最高效的方式运行。

这系列博客将用来记录我阅读中遇到的重点信息,个人笔记,或者有趣的题目:) 。你可以通过标签 TAOCP 或 计算机程序艺术 找到他们。对于本书中那些参考答案奇怪的题目,我会尽力给出详细合理的答案。

本文参考《计算机程序艺术》第 3 版 国防工业出版社 及《Knuth D. - The art of computer programming. Volume 1-AW (1968) 》,对于中文版书籍与英文原著表达不一处,均已原著为准。

公式很多,预期加载时间 1 分钟。


Kevin 吴嘉文大约 16 分钟知识笔记TAOCPalgorithm|算法计算机程序艺术