计算机程序设计艺术 卷3:排序与查找(英文版•第2版)
7推荐 收藏
7.6K阅读
图灵程序设计丛书

计算机程序设计艺术 卷3:排序与查找(英文版•第2版)

Donald E.Knuth (作者)
  《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第3 卷,扩展了第1 卷中信息结构的内容,主要讲排序和查找。书中对排序和查找算法进行了详细的介绍,并对各种算法的效率做了大量的分析。
  本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。

收藏本书能做什么?

有情况的时候会收到通知,比如电子书发布等。

纸质书
¥94.01 ¥119.00

其他购买方式?

出版信息

所属分类

同系列书

  • HTTP权威指南

    David Gourley   Brian Totty   Marjorie Sayer   Sailu Reddy   Anshu Aggarwal   陈涓   赵振平   译

    本书是HTTP及其相关核心Web技术方面的权威著作,主要介绍了Web应用程序是如何工作的,核心的因特网协议如何...

  • JavaScript高级程序设计(第3版)

    Nicholas C.Zakas   李松峰   曹力   译

    本书是JavaScript超级畅销书的新版。ECMAScript 5 和HTML5在标准之争中双双胜出,使大量...

  • 计算机科学的基础

    Al Aho   Jeff Ullman   傅尔也   译

    本书全面而详细地阐述了计算机科学的理论基础,从抽象概念的机械化到各种数据模型的建立,用算法、数据抽象等核心思想...

  • Java技术手册(第6版)

    Benjamin J Evans   David Flanagan   安道   译

    通过学习本书,你将能够: 掌握最新的语言细节,包括Java 8的变化 使用基本的Java句法学习面向对...

  • 机器学习实战

    Peter Harrington   李锐   李鹏   曲亚东   王斌   译

    机器学习是人工智能研究领域中一个极其重要的研究方向,在现今的大数据时代背景下,捕获数据并从中萃取有价值的信息或...

目录

Chapter 5 Sorting 1
*5.1. Combinatorial Properties of Permutations 11
*5.1.1. Inversions   11
*5.1.2. Permutations of a Multiset  22
*5.1.3. Runs  35
*5.1.4. Tableaux and Involutions  47
5.2. Internal sorting    73
5.2.1. Sorting by Insertion   80
5.2.2. Sorting by Exchanging    105
5.2.3. Sorting by Selection  138
5.2.4. Sorting by Merging   158
5.2.5. Sorting by Distribution 168
5.3. Optimum Sorting 180
5.3.1. Minimum-Comparison Sorting  180
*5.3.2. Minimum-Comparison Merging  197
*5.3.3. Minimum-Comparison Selection 207
*5.3.4. Networks for Sorting  219
5.4. External Sorting   248
5.4.1. Multiway Merging and Replacement Selection  252
*5.4.2. The Polyphase Merge    267
*5.4.3. The Cascade Merge 288
*5.4.4. Reading Tape Backwards  299
*5.4.5. The Oscillating Sort   311
*5.4.6. Practical Considerations for Tape Merging 317
*5.4.7. External Radix Sorting    343
*5.4.8. Two-Tape Sorting  348
*5.4.9. Disks and Drums356
5.5. Summary, History, and Bibliography  380
Chapter 6 Searching  392
6.1. Sequential Searching   396
6.2. Searching by Comparison of Keys  409
6.2.1. Searching an Ordered Table  409
6.2.2. Binary Tree Searching  426
6.2.3. Balanced Trees   458
6.2.4. Multiway Trees   481
6.3. Digital Searching 492
6.4. Hashing  513
6.5. Retrieval on Secondary Keys    559
Answers to Exercises  584
Appendix A Tables of Numerical Quantities 748
1. Fundamental Constants (decimal)  748
2. Fundamental Constants (octal)  749
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers 750
Appendix B Index to Notations  752
Index and Glossary 757

大家也喜欢

相关文章

  • 黄志斌 16推荐

    与高德纳教授的一次通信

    近期在做《计算机程序设计艺术》第 6 章中文版的编辑工作。期间给该书英文版提交了一些勘误。 下面是 2016-03-30 22:28 提交的一次勘误: ![][1] 2016-04-01 04:15 收到答复: ![][2] 不知道这封电子邮件中最后的署名 D…...

  • 空军 18推荐

    今天也收到高德纳先生来信

    ...

  • 空军 7推荐

    编辑手记

    近期在编辑《计算机程序设计艺术》第5章,TAOCP 第3卷英文版第308页第4~5行有一句没看懂: whose external path length is within S of the lower bound in (9). 昨天晚上冒昧写信给高爷爷,今天早上收到…...

  • 黄志斌 9推荐

    TAOCP vol.3 勘误

    今年上半年,在做《计算机程序设计艺术》中文版第 6 章的编辑工作,期间给该书英文版提交了一些勘误。今天上午,收到高德纳教授寄来的第五封来信(前四封来信见:图灵社区:收到高德纳教授签发的支票): ![](/download/01uiRo41D4… ...

暂无评论!