01 · 计算人生
成果背后的人
唐纳德·克努特使算法的系统分析成为计算机科学的核心内容。他的多卷本《计算机程序设计艺术》把严格的数学分析与实用技术的详细说明相结合。他在斯坦福培养研究者分析算法所需的时间和空间,后来创建 TeX 排版系统,将对精确性的追求延伸到科学著述的呈现。
理解这项贡献
唐纳德·克努特让算法分析成为系统性的学问。两种方法可能给出同样答案,却消耗完全不同的时间或内存。他的著作将数学分析、实现细节与多种算法技术结合起来,教会一代代研究者研究计算的代价。
为什么重要
理解增长速度,有助于选择在数据增多时仍然实用的算法。
