1974

Art of Computer Programming, Volume 3: Sorting and Searching (2nd Edition)


Personal

Signed:
Read:
Gift:
Loaned:
Rating:
Date Created: 2010-09-08
Date Modified: 2010-09-08

General

Subtitle:
Author: Donald E. Knuth
Binding: Hardback
Purchase Date:
Purchase Price:
Amazon Link: Buy from Amazon.com

Publishing

Publisher: Addison-Wesley Professional
Edition: 2
Copyright Year:
Publication Year: 1998
ISBN#: 0-201-89685-0
LCCN#:
Pages: 800
Language: English

Comments

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.