The art of computer programming : sorting and searching Vol. 3 2nd ed.

Author

• Knuth, Donald E.

Additional Author(s)

-

Publisher

Massachusetts: Addison-Wesley, 1998

Language

English

ISBN

0201896850

Series

Subject(s)

• ELECTRONIC DIGITAL COMPUTERS-PROGRAMMING
• SEMINUMERICAL ALGORITHMS
• SORTING AND SEARCHING

Notes

. Bibliography. Index: p. 752-780

Abstract

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.

Physical Dimension

Number of Page(s)

xiv, 780 p.

Dimension

24 cm.

Other Desc.

ill.

Summary / Review / Table of Content

v. 1. Fundamental algorithms --
v. 2. Seminumerical algorithms --
v. 3. Sorting and searching --
v. 4A Combinatorial algorithms, pt. 1.

Exemplar(s)

#	Accession No.	Call Number	Location	Status
1.	02281/18	001.642 Knu A-III	Library - 7th Floor	Available