skip to content
The art of computer programming. Volume 3, Sorting and searching Preview this item
ClosePreview this item
Checking...

The art of computer programming. Volume 3, Sorting and searching

Author: Donald Ervin Knuth
Publisher: Reading, Mass. : Addison-Wesley, ©1998.
Edition/Format:   Print book : English : 2nd ed., newly updated and revView all editions and formats
Database:WorldCat
Summary:

Presents a comprehensive survey of classical computer techniques for sorting and searching. This book considers both large and small databases and internal and external memories. It contains a  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Donald Ervin Knuth
ISBN: 0201896850 9780201896855
OCLC Number: 39472999
Notes: Includes index.
Description: xiii, 780 p. : ill. ; 24 cm
Contents: 5. Sorting. Combinatorial Properties of Permutations. Inversions. Permutations of a Multiset. Runs. Tableaux and Involutions. Internal sorting. Sorting by Insertion. Sorting by Exchanging. Sorting by Selection. Sorting by Merging. Sorting by Distribution. Optimum Sorting. Minimum-Comparison Sorting. Minimum-Comparison Merging. Minimum-Comparison Selection. Networks for Sorting. External Sorting. Multiway Merging and Replacement Selection. The Polyphase Merge. The Cascade Merge. Reading Tape Backwards. The Oscillating Sort. Practical Considerations for Tape Merging. External Radix Sorting. Two-Tape Sorting. Disks and Drums. Summary, History, and Bibliography. 6. Searching. Sequential Searching. Searching by Comparison of Keys. Searching an Ordered Table. Binary Tree Searching. Balanced Trees. Multiway Trees. Digital Searching. Hashing. Retrieval on Secondary Keys. Answers to Exercises. Appendix A: Tables of Numerical Quantities. Fundamental Constants (decimal). Fundamental Constants (octal). Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers. Appendix B: Index to Notations. Index and Glossary. 0201896850T04062001
Other Titles: Sorting and searching
Responsibility: Donald E. Knuth.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

All user tags (1)

View most popular tags as: tag list | tag cloud

Similar Items

Related Subjects:(8)

User lists with this item (2)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/39472999>
library:oclcnum"39472999"
library:placeOfPublication
library:placeOfPublication
rdf:typeschema:MediaObject
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:alternateName"Sorting and searching"
schema:bookEdition"2nd ed., newly updated and rev."
schema:copyrightYear"1998"
schema:creator
schema:datePublished"1998"
schema:exampleOfWork<http://worldcat.org/entity/work/id/1105335387>
schema:inLanguage"en"
schema:name"The art of computer programming. Volume 3, Sorting and searching"
schema:numberOfPages"780"
schema:publication
schema:publisher
schema:workExample
wdrs:describedby

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.