The art of computer programming, volume 3 : sorting ad searching / Donald Ervin Knuth
Material type:

Item type | Current library | Home library | Collection | Shelving location | Call number | Copy number | Status | Date due | Barcode |
---|---|---|---|---|---|---|---|---|---|
![]() |
LRC - Main | National University - Manila | Computer Science | General Circulation | GC QA 76.6 .K58 1998 vol.3 c.1 (Browse shelf (Opens below)) | c.1 | Available | NULIB000006816 | |
![]() |
LRC - Main | National University - Manila | Computer Science | General Circulation | GC QA 76.6 .K58 1998 vol.3 c.2 (Browse shelf (Opens below)) | c.2 | Available | NULIB000009396 |
Includes bibliographical references and index.
Chapter 5-Sorting -- Chapter 6-Searching -- Answers to Exercises -- Appendixes -- Index and Glossary.
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.
There are no comments on this title.