Art of Computer Programming - Sorting and Searching

Name: Art of Computer Programming - Sorting and Searching
Price: 14.09 USD
Availability: InStock
ISBN: 9780201896855

ISBN-10: 0201896850

ISBN-13: 9780201896855

Edition: 2nd 1998 (Revised)

Authors: Donald E. Knuth

List price: $79.99

30 day, 100% satisfaction guarantee!

Sell

Get cash fast!

Marketplace

5 new & used from $14.09

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Donald Knuth is Professor Emeritus of the Art of Computer Programming at Stanford University, and is well-known worldwide as the creator of the Tex typesetting language. Here he presents the third volume of his guide to computer programming.

Book details

List price: $79.99
Edition: 2nd
Copyright year: 1998
Publisher: Addison Wesley Professional
Publication date: 4/24/1998
Binding: Hardcover
Pages: 800
Size: 6.50" wide x 9.75" long x 1.50" tall
Weight: 3.212
Language: English




Sorting


Combinatorial Properties of Permutations


Inversions


Permutations of a Multiset


Runs


Tableaux and Involutions


Internal sorting


Sorting by Insertion


Sorting by Exchanging


Sorting by Selection


Sorting by Merging


Sorting by Distribution


Optimum Sorting


Minimum-Comparison Sorting


Minimum-Comparison Merging


Minimum-Comparison Selection


Networks for Sorting


External Sorting


Multiway Merging and Replacement Selection


The Polyphase Merge


The Cascade Merge


Reading Tape Backwards


The Oscillating Sort


Practical Considerations for Tape Merging


External Radix Sorting


Two-Tape Sorting


Disks and Drums


Summary, History, and Bibliography



Searching


Sequential Searching


Searching by Comparison of Keys


Searching an Ordered Table


Binary Tree Searching


Balanced Trees


Multiway Trees


Digital Searching


Hashing


Retrieval on Secondary Keys


Answers to Exercises



Tables of Numerical Quantities


Fundamental Constants (decimal)


Fundamental Constants (octal)


Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers



Index to Notations


Index and Glossary