Sorting And Searching; Author: Knuth, Donald Ervin; Hardback; Book

Author: Knuth, Donald Ervin
Edition #2 Series#:3; Art of Computer Programming; Hardback; Book
768 pages
Published: June 1998
Pearson Professional Education
ISBN: 0201896850

The first revision of this third volume is the most comprehensive survey of 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 a new discussion of the theory of permutations and of universal hashing.The third text in a series covering computer programming. This volume presents a survey of computer techniques for sorting and searching. It also extends the treatment of data structures to consider both large and small databases and internal and external memories.