内容简介

第 3 卷的头一次修订对经典计算机排序和查找技术做了最全面的考察。它扩充了第 1 卷对数据结构的处理，以将大小数据库和内外存储器一并考虑；遴选了精心核验的计算机方法，并对其效率做了定量分析。第 3 卷的突出特点是对“最优排序”一节的修订和对排列论与通用散列法的讨论。

作者简介

Donald.E.Knuth(唐纳德.E.克努特，中文名高德纳)是算法和程序设计技术的先驱者，是计算机排版系统 TEX 和 METAFONT 的发明者，他因这些成就和大量创造性的影响深远的著作(19 部书和 160 篇论文)而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授，他当前正全神贯注于完成其关于计算机科学的史诗性的七卷集。这一伟大工程在 1962 年他还是加利福尼亚理工学院的研究生时就开始了。Knuth 教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖(ACM Turing Award)，美国前总统卡特授予的科学金奖(Medal of Science)，美国数学学会斯蒂尔奖(AMS Steele Prize)，以及 1996 年 11 月由于发明先进技术而荣获的备受推崇的京都奖(Kyoto Prize)。Knuth 教授现与其妻 Jill 生活于斯坦福校园内。