The Art of Computer Programming: Sorting and searching |
What people are saying - Write a review
LibraryThing Review
User Review - EmreSevinc - LibraryThing"I thought that I was a perfectionist until I met Knuth." The previous sentence is from the renowned mathematician Fan Rong K Chung Graham and I think it also reflects the spirit of the masterpiece of ... Read full review
LibraryThing Review
User Review - coclimber - LibraryThingJust seeing this title again brought back many memories of this being the "bible" of computer science back in my grad school days -- a very, very, very long time ago. Knuth's volumes were absolutely ... Read full review
Contents
Chapter 5Sorting | 1 |
Chapter 6Searching | 389 |
Answers to Exercises | 571 |
Copyright | |
1 other sections not shown
Other editions - View all
Common terms and phrases
actually Algorithm appear applied assume average number balanced beginning better binary buffers Compare comparisons complete consider construction contains corresponding defined deletion determine discussed distribution efficient elements empty equal exactly example exercise fact fields final formula function given gives hash hence idea increasing initial runs input insertion interesting internal inversions keys largest least length less LINK memory merge method move multiset namely node Note obtained occurs operations optimum Otherwise output pass path pattern permutation Phase position possible probability probes problem procedure Program proof Prove radix sorting random records relation replacement represented requires result rewind root runs selection sequence shows simple sorting step successful takes tape Theorem tree units write
References to this book
Bibliographic information
| Title | The Art of Computer Programming: Sorting and searching Addison-Wesley series in computer science and information processing Volume 3 of The Art of Computer Programming, Donald Ervin Knuth |
| Author | Donald Ervin Knuth |
| Edition | 2 |
| Publisher | Addison-Wesley Publishing Company, 1973 |
| Original from | the University of Michigan |
| Digitized | Nov 16, 2007 |
| ISBN | 0201038099, 9780201038095 |
| Length | 780 pages |
| Export Citation | BiBTeX EndNote RefMan |