1974 · 理论与算法

计算工作量的艺术

算法分析关心的不只是能否完成任务，还包括规模增长时会怎样。

唐纳德·克努特

1974图灵奖

视觉指南

奖项，化为图解

阅读图解文字

理解增长速度，有助于选择在数据增多时仍然实用的算法。

渐近增长只是一个视角，常数、数据布局和实际机器同样影响性能。

01 · 核心想法

唐纳德·克努特让算法分析成为系统性的学问。两种方法可能给出同样答案，却消耗完全不同的时间或内存。他的著作将数学分析、实现细节与多种算法技术结合起来，教会一代代研究者研究计算的代价。

理解增长速度，有助于选择在数据增多时仍然实用的算法。

02 · 人物

唐纳德·克努特使算法的系统分析成为计算机科学的核心内容。他的多卷本《计算机程序设计艺术》把严格的数学分析与实用技术的详细说明相结合。他在斯坦福培养研究者分析算法所需的时间和空间，后来创建 TeX 排版系统，将对精确性的追求延伸到科学著述的呈现。

03 · 延伸阅读

本站原创讲解依据官方获奖记录。领域标签用于编辑导航。