Art of Computer Programming, The: Volume 3: Sorting and Searching

Art of Computer Programming, The: Volume 3: Sorting and Searching

<p style="margin:0px;"> <i>The bible of all fundamental algorithms and the work that taught many of today's software developers most of what they know about computer programming.</i> </p> <p style="margin:0px;"> </p> <p style="margin:0px;">–<i>Byte</i>, September 1995</p> <p style="margin:0px;"> </p> <p style="margin:0px;"> <i>I can't begin to tell you how many pleasurable hours of study and recreation they have afforded me! I have pored over them in cars, restaurants, at work, at home... and even at a Little League game when my son wasn't in the line-up.</i> </p> <p style="margin:0px;"> </p> <p style="margin:0px;">–Charles Long</p> <p style="margin:0px;"> </p> <p style="margin:0px;"> <i>If you think you're a really good programmer... read [Knuth's]</i> Art of Computer Programming... <i>You should definitely send me a resume if you can read the whole thing.</i> </p> <p style="margin:0px;"> </p> <p style="margin:0px;">–Bill Gates</p> <p style="margin:0px;"> </p> <p style="margin:0px;"> <i>It's always a pleasure when a problem is hard enough that you have to get the Knuths off the shelf. I find that merely opening one has a very useful terrorizing effect on computers.</i> </p> <p style="margin:0px;"> </p> <p style="margin:0px;">–Jonathan Laventhol</p> <p style="margin:0px;"> </p> <p style="margin:0px;">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. </p> <p style="margin:0px;"> <br /> </p> <p style="margin:0px;">Ebook (PDF version) produced by Mathematical Sciences Publishers (MSP),http://msp.org </p> <p style="margin:0px;"> </p>