Author Knuth, Donald E. Additional authorUnknown Publisher Addison-Wesley (Massachusetts, 1998) Language(eng) English ISBN0201896850 SeriesUnknown Edition2nd ed. SubjectSORTING AND SEARCHING; NoteUnknown AbstractThe 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.

Number of pagesxiv, 780 p. Dimension24 cm. Other descriptionill.