Computer Programming Art: Volume 3. Sorting and Searching (Second Edition) (English Photocopy Edition)

Author: Donald E. Knuth
Publisher:
Publish Date: 2002-09-01
Features: This is the first revision of Volume 3, not only providing a comprehensive introduction to classic computer sorting and searching techniques, but also expanding the data structure processing techniques in Volume 1, taking into account the integration of large and small databases and internal and external memory. It selects some well-tested computer methods and conducts quantitative analysis of their efficiency. A prominent feature of Volume 3 is the revision of the section on "Optimal Sorting," along with a completely new discussion on the principles of permutation theory and general hashing methods.