Home

WorldCat Home About WorldCat Help Get E-mail Updates Feedback

Search

Search for Library Items Search for Lists Search for Contacts Search for a Library

Create lists, bibliographies and reviews: or

Cite/Export

Cite/Export

Copy a citation

APA (6th ed.)

Chicago (Author-Date, 15th ed.)

Harvard (18th ed.)

MLA (7th ed.)

Turabian (6th ed.)

Export a citation
Export to RefWorks Export to EndNote / Reference Manager Export to EasyBib Cancel
Note: Citations are based on reference standards. However, formatting rules can vary widely between applications and fields of interest or study. The specific requirements or preferences of your reviewing publisher, classroom teacher, institution or organization should be applied.
Print
E-mail

E-mail

All fields are required.

The E-mail Address(es) field is required. Please enter recipient e-mail address(es).

The E-mail Address(es) you entered is(are) not in a valid format. Please re-enter recipient e-mail address(es).

You may send this item to up to five recipients.
Enter recipient e-mail address(es): Separate up to five addresses with commas (,)
The name field is required. Please enter your name.
Enter your name: Subject:
The E-mail message field is required. Please enter the message.
E-mail Message: I thought you might be interested in this item at http://www.worldcat.org/oclc/39472999 Title: The art of computer programming. Volume 3, Sorting and searching Author: Donald Ervin Knuth Publisher: Reading, Mass. : Addison-Wesley, ©1998. ISBN/ISSN: 0201896850 9780201896855 OCLC:39472999

The ReCaptcha terms you entered were incorrect. Please try to match the 2 words shown in the window, or try the audio version.

Cancel
Share
Permalink

Permalink

Copy this URL to link to this page:

Write a review
Rate this item:
- 1
- 2
- 3
- 4
- 5

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

Preview this item

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

Author:	Donald Ervin Knuth
Publisher:	Reading, Mass. : Addison-Wesley, ©1998.
Edition/Format:	Book : English : 2nd ed., newly updated and revView all editions and formats
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.

Borrow / obtain a copy

Find a copy online

Links to this item

www-cs-faculty.stanford.edu Page de l'auteur

Find a copy in the library

Finding libraries that hold this item...

Details

Material Type:	Internet resource
Document Type:	Book, Internet Resource
All Authors / Contributors:	Donald Ervin Knuth Find more information about:
ISBN:	0201896850 9780201896855
OCLC Number:	39472999
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

Linked Data

More info about Linked Data

<http://www.worldcat.org/oclc/39472999>

library:oclcnum

"39472999"

library:placeOfPublication

<http://id.loc.gov/vocabulary/countries/mau>

rdf:type

schema:Country

library:placeOfPublication

rdf:type	schema:Place
schema:name	"Reading, Mass."

owl:sameAs

<info:oclcnum/39472999>

rdf:type

schema:Book

rdfs:seeAlso

<http://www.worldcat.org/isbn/0201896850>

owl:sameAs	<urn:isbn:0201896850>
rdf:type	schema:ProductModel
rdf:type	schema:CreativeWork
schema:isbn	"0201896850"
schema:model	<http://www.worldcat.org/oclc/39472999>

rdfs:seeAlso

<http://www.worldcat.org/isbn/9780201896855>

owl:sameAs	<urn:isbn:9780201896855>
rdf:type	schema:ProductModel
rdf:type	schema:CreativeWork
schema:isbn	"9780201896855"
schema:model	<http://www.worldcat.org/oclc/39472999>

schema:about

rdf:type	schema:Intangible
schema:name	"algorithmique."

schema:about

<http://id.worldcat.org/fast/872010>

rdf:type	schema:Intangible
schema:name	"Computer algorithms"

schema:about

rdf:type	schema:Intangible
schema:name	"méthodologie programmation."

schema:about

madsrdf:isIdentifiedByAuthority	<http://id.loc.gov/authorities/subjects/sh91000149>
rdf:type	schema:Intangible
schema:name	"Computer algorithms."

schema:about

rdf:type	schema:Intangible
schema:name	"méthodologie programmation."

schema:about

rdf:type	schema:Intangible
schema:name	"recherche."

schema:about

rdf:type	schema:Intangible
schema:name	"algorithmique."

schema:about

rdf:type	schema:Intangible
schema:name	"Ordinateurs--Programmation."

schema:about

rdf:type	schema:Intangible
schema:name	"tri."

schema:about

rdf:type	schema:Intangible
schema:name	"recherche."

schema:about

<http://id.worldcat.org/fast/872390>

rdf:type	schema:Intangible
schema:name	"Computer programming"

schema:about

madsrdf:isIdentifiedByAuthority	<http://id.loc.gov/authorities/subjects/sh85107310>
rdf:type	schema:Intangible
schema:name	"Computer programming."

schema:about

rdf:type	schema:Intangible
schema:name	"Algorithmes."

schema:about

rdf:type	schema:Intangible
schema:name	"tri."

schema:author

<http://viaf.org/viaf/7466303>

madsrdf:isIdentifiedByAuthority	<http://id.loc.gov/authorities/names/n79135509>
rdf:type	schema:Person
rdfs:label	"Knuth, Donald Ervin, 1938-"

schema:bookEdition

"2nd ed., newly updated and rev."

"1998"

"1998"

"en"

"The art of computer programming."

schema:numberOfPages

"780"

schema:publisher

rdf:type	schema:Organization
schema:name	"Addison-Wesley"

Please sign in to WorldCat

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

You:	Sign In \| Register \| My WorldCat \| My Lists \| My Watchlist \| My Reviews \| My Tags \| My Saved Searches
WorldCat:	Home \| About \| Help \| Get E-mail Updates \| Feedback \| Search

More like this

Subjects

User tags

User lists

Similar Items

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

Find a copy online

Links to this item

Find a copy in the library

Details

Reviews

Tags

All user tags (1)

Similar Items

Related Subjects:(8)

User lists with this item (2)

Linked Data