The Art of Computer Programming: Sorting and searchingFinally, after a wait of more than thirty-five years, the first part of Volume 4 is at last ready for publication. Check out the boxed set that brings together Volumes 1 - 4A in one elegant case, and offers the purchaser a $50 discount off the price of buying the four volumes individually. The Art of Computer Programming, Volumes 1-4A Boxed Set, 3/e ISBN: 0321751043 |
What people are saying - Write a review
We haven't found any reviews in the usual places.
Other editions - View all
Common terms and phrases
Algorithm appear applied assume average number balanced beginning better binary bound called columns comparisons complete consider construction contains corresponding decrease defined deletion determine discussed distribution efficient elements empty equal exactly example exchange exercise external fact final formula function given gives hash hence idea increasing initial input insertion interesting internal inversions keys largest least length less LINK memory merge method move multiset namely node Note number of comparisons obtained occurs operations output pairs pass path permutation phase position possible probability problem procedure Program proof Prove radix sorting random records relation replacement represented requires result runs selection sequence shows simple smallest sorting step takes tape Theorem tree units
References to this book
Bibliographic information
| Title | The Art of Computer Programming: Sorting and searching Volume 3 of Addison-Wesley series in computer science and information processing, ISSN 2691-2651 Addison-Wesley series Computer science and information processing Goldstine Printed Materials Volume 3 of Softing and searching Volume 3 of The Art of Computer Programming V.3: Sorting and Searching, Donald Ervin Knuth Volume 3 of The Art of Computer Programming, Donald Ervin Knuth World student series editions |
| Authors | Knuth, Ervin Knuth, Donald Ervin Knuth |
| Editors | Richard S. Varga, Michael A. Harrison |
| Edition | 2, illustrated, reprint |
| Publisher | Addison-Wesley Publishing Company, 1973 |
| Original from | the University of Michigan |
| Digitized | Nov 16, 2007 |
| ISBN | 020103803X, 9780201038033 |
| Length | 723 pages |
| Export Citation | BiBTeX EndNote RefMan |