The Art of Computer Programming: Volume 3: Sorting and Searching

ISBN-10: 0321635787
ISBN-13: 9780321635785
Series: The Art of Computer Programming
Category: Computers
Pages: 800
Language: English
Published: 1998-04-24
Publisher: Addison-Wesley Professional
Author: Donald E. Knuth

Description

The bible of all fundamental algorithms and the work that taught many of today's software developers most of what they know about computer programming. —Byte, September 1995 I can't begin to tell you how many pleasurable hours of study and recreation they have afforded me! I have pored over them in cars, restaurants, at work, at home... and even at a Little League game when my son wasn't in the line-up. —Charles Long If you think you're a really good programmer... read [Knuth's] Art of Computer Programming... You should definitely send me a resume if you can read the whole thing. —Bill Gates It's always a pleasure when a problem is hard enough that you have to get the Knuths off the shelf. I find that merely opening one has a very useful terrorizing effect on computers. —Jonathan Laventhol The first revision of this third volume is the most comprehensive survey of classical computer techniques for sorting and searching. It extends the treatment of data structures in Volume 1 to consider both large and small databases and internal and external memories. The book contains a selection of carefully checked computer methods, with a quantitative analysis of their efficiency. Outstanding features of the second edition include a revised section on optimum sorting and new discussions of the theory of permutations and of universal hashing.

Get the book

Other editions

The Art of Computer Programming: Vol 4, Fascicles 0-4
- 2009-03-24
- - pages
- Paperback
- Addison-Wesley Professional
The Art of Computer Programming: Generating All Tuples and Permutations
- 2005
- 127 pages
- Paperback
- Addison-Wesley Professional
The Art of Computer Programming: Generating All Combinations and Partitions
- 2005
- 160 pages
- Paperback
- Addison-Wesley Professional
The Art of Computer Programming: Volume 1: Fundamental Algorithms
- 1997-07-04
- 672 pages
- Paperback
- Addison-Wesley Professional

Similar books

The Art of Computer Programming
By Knuth, Donald Erwin
If you think you're a really good programmer… read [Knuth's] Art of Computer Programming… You should definitely send me a résumé if you can read the whole thing. —Bill Gates Whatever your background, if you need to do any serious ...
The Art of Computer Programming
By Donald Ervin Knuth
Networks of workstations, 267, 390. Neumann, John von (= Margittai Neumann János), 8, 159, 385. Newcomb, Simon, 42, 45. Newell, Allen, 729. Newman, Donald Joseph, 505. Nielsen, Jakob, 511–512. Nievergelt, Jürg, 476, 480, 549, 564.
The Art of Computer Programming: Sorting and searching
By Donald Ervin Knuth
Finally, after a wait of more than thirty-five years, the first part of Volume 4 is at last ready for publication. Check out the boxed set that brings together Volumes...
The Art of Computer Programming, Volume 4A: Combinatorial Algorithms
By Donald E. Knuth
With this rule Guo and Hall proved that the 3 × 3 automaton will preserve the connectivity structure of the image, in a strong sense that we will discuss below. Furthermore their algorithm obviously leaves an image intact if it is ...
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 by Donald E. Knuth
By Martin Ruckert
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 by Donald E. Knuth “I encourage serious programmers everywhere to sharpen their skills by devouring this book.” –Donald E. Knuth In the first edition ...
The Art of Computer Programming, Volume 1, Fascicle 1: MMIX -- A RISC Computer for the New Millennium
By Donald E. Knuth
The Art of Computer Programming, Volumes 1-4A Boxed Set, 3/e ISBN: 0321751043 Art of Computer Programming, Volume 1, Fascicle 1, The: MMIX -- A RISC Computer for the New Millennium This multivolume work on the analysis of algorithms has ...
Art of Computer Programming, Volume 4, Fascicle 4,The: Generating All Trees--History of Combinatorial Generation
By Donald E. Knuth
Syntax, context-free, 46. i-ary trees, 40, 85, 90. complete, 46. random, 40. Tableaux, 38, 41, 85, 95. Tacquet, Andre, 60. Tamari, Dov, 82. lattice, 36-37, 83, 85. Tang, Changjie (Jf if 8. Tartaglia, Niccolo Fontana, 61. Tastes, 54.
Art of Computer Programming, Volume 2: Seminumerical Algorithms
By Donald E. Knuth
Particularly noteworthy in this third edition is Knuth's new treatment of random number generators, and his discussion of calculations with formal power series.
The Pragmatic Programmer: your journey to mastery, 20th Anniversary Edition
By Andrew Hunt, David Thomas
Read this book, and you’ll learn how to: Fight software rot Learn continuously Avoid the trap of duplicating knowledge Write flexible, dynamic, and adaptable code Harness the power of basic tools Avoid programming by coincidence Learn ...
The Art of Computer Programming: Seminumerical algorithms
By Donald Ervin Knuth
V.1 - Fundamentals algorithms: Basic concepts. Algorithms. Mathematical preliminaries. MIX. Some fundamental programming techniques. Information structures. Linear lists. Trees. Multilinked structures. Dynamic storage allocation. History and bibliography. Random numbers. Generating...