Computer Programming Art, Volume 3, 1189

Author: Donald E. Knuth (USA)
Publisher:
Publish Date: 2002-09-01
Features: This is the first revision of Volume 3, which not only provides a comprehensive introduction to classic computer sorting and searching techniques but also further expands the data structure processing techniques from Volume 1, taking a comprehensive approach to large and small databases as well as internal and external memory. It selects and analyzes some well-tested computer methods, quantitatively evaluating 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.