The Art of Computer Programming: Fundamental Algorithms Vol. 1

From review -"Probably the best book ever written on the subject of function based computing algorithms. " The first revision of this third volume is the most comprehensive survey of 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 a new discussion of the theory of permutations and of universal hashing. V. 1. Fundamental Algorithms -- V.2. Seminumerical Algorithms -- V. 3. Sorting And Searching. Donald E. Knuth. Includes Indexes. Bibliography: V. 1, P. 456-463. v. 1. Fundamental algorithms v. 2. Seminumerical algorithms.