The art of computer programming: 3 Sorting and searching
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Upper Saddle River, NJ ; Munich [u.a.]
Addison-Wesley
2010
|
| Ausgabe: | 2. ed., [Nachdr.] |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke |
| Beschreibung: | XIII, 780 S. graph. Darst. |
| ISBN: | 0201896850 9780201896855 |
Internformat
MARC
| LEADER | 00000nam a2200000 cc4500 | ||
|---|---|---|---|
| 001 | BV036959903 | ||
| 003 | DE-604 | ||
| 005 | 20210712 | ||
| 007 | t | ||
| 008 | 110117s2010 xxud||| |||| 00||| eng d | ||
| 020 | |a 0201896850 |9 0-201-89685-0 | ||
| 020 | |a 9780201896855 |9 978-0-201-89685-5 | ||
| 035 | |a (OCoLC)706971273 | ||
| 035 | |a (DE-599)BVBBV036959903 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c XD-US | ||
| 049 | |a DE-91 |a DE-739 |a DE-863 |a DE-703 |a DE-83 |a DE-355 | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 100 | 1 | |a Knuth, Donald Ervin |d 1938- |e Verfasser |0 (DE-588)121578437 |4 aut | |
| 245 | 1 | 0 | |a The art of computer programming |n 3 |p Sorting and searching |c Donald E. Knuth |
| 250 | |a 2. ed., [Nachdr.] | ||
| 264 | 1 | |a Upper Saddle River, NJ ; Munich [u.a.] |b Addison-Wesley |c 2010 | |
| 300 | |a XIII, 780 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 773 | 0 | 8 | |w (DE-604)BV037396963 |g 3 |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020874806&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020874806 | ||
Datensatz im Suchindex
| DE-BY-863_location | 1000 1340 |
|---|---|
| DE-BY-FWS_call_number | 1000/ST 130 K74 -3(2)st 1000/ST 130 K74 -3(2) 1340/ST 130 K74 -3(2)st |
| DE-BY-FWS_katkey | 500061 |
| DE-BY-FWS_media_number | 083101251959 083101005859 083101013439 |
| _version_ | 1806176653014990848 |
| adam_text | CONTENTS
Chapter
5 —
Sorting
........................ 1
*5.1. Combinatorial Properties of Permutations
.............. 11
*5.1.1. Inversions
......................... 11
*5.1.2. Permutations of a Multiset
................. 22
♦5.1.3.
Runs
........................... 35
*5.1.4. Tableaux and Involutions
.................. 47
5.2.
Internal sorting
......................... 73
5.2.1.
Sorting by Insertion
..................... 80
5.2.2.
Sorting by Exchanging
................... 105
5.2.3.
Sorting by Selection
..................... 138
5.2.4.
Sorting by Merging
..................... 158
5.2.5.
Sorting by Distribution
................... 168
5.3.
Optimum Sorting
......................... 180
5.3.1.
Minimum-Comparison Sorting
................ 180
*5.3.2. Minimum-Comparison Merging
................ 197
*5.3.3. Minimum-Comparison Selection
............... 207
♦5.3.4.
Networks for Sorting
.................... 219
5.4.
External Sorting
......................... 248
5.4.1.
Multiway Merging and Replacement Selection
......... 252
♦5.4.2.
The Polyphase Merge
.................... 267
♦5.4.3.
The Cascade Merge
..................... 288
♦5.4.4.
Reading Tape Backwards
.................. 299
♦5.4.5.
The Oscillating Sort
.................... 311
♦5.4.6.
Practical Considerations for Tape Merging
........... 317
♦5.4.7.
External Radix Sorting
................... 343
♦5.4.8.
Two-Tape Sorting
..................... 348
♦5.4.9.
Disks and Drums
...................... 356
5.5.
Summary, History, and Bibliography
................ 380
Chapter
6—
Searching
....................... 392
6.1.
Sequential Searching
....................... 396
6.2.
Searching by Comparison of Keys
................. 409
6.2.1.
Searching an Ordered Table
................. 409
6.2.2.
Binary Tree Searching
.................... 426
6.2.3.
Balanced Trees
....................... 458
6.2.4.
Multiway Trees
....................... 481
xii
CONTENTS xiii
6.3. Digital
Searching.........................
492
6.4.
Hashing
............................. 513
6.5.
Retrieval on Secondary Keys
.................... 559
Answers to Exercises
........................ 584
Appendix A
—
Tables of Numerical Quantities
............ 748
1.
Fundamental Constants (decimal)
.............. 748
2.
Fundamental Constants (octal)
................ 749
3.
Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers
. . . 750
Appendix
В
—
Index to Notations
.................. 752
Index and Glossary
......................... 757
|
| any_adam_object | 1 |
| author | Knuth, Donald Ervin 1938- |
| author_GND | (DE-588)121578437 |
| author_facet | Knuth, Donald Ervin 1938- |
| author_role | aut |
| author_sort | Knuth, Donald Ervin 1938- |
| author_variant | d e k de dek |
| building | Verbundindex |
| bvnumber | BV036959903 |
| classification_rvk | ST 130 ST 230 |
| ctrlnum | (OCoLC)706971273 (DE-599)BVBBV036959903 |
| discipline | Informatik |
| edition | 2. ed., [Nachdr.] |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01398nam a2200349 cc4500</leader><controlfield tag="001">BV036959903</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210712 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110117s2010 xxud||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0201896850</subfield><subfield code="9">0-201-89685-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780201896855</subfield><subfield code="9">978-0-201-89685-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)706971273</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV036959903</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">XD-US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Knuth, Donald Ervin</subfield><subfield code="d">1938-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121578437</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The art of computer programming</subfield><subfield code="n">3</subfield><subfield code="p">Sorting and searching</subfield><subfield code="c">Donald E. Knuth</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed., [Nachdr.]</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Upper Saddle River, NJ ; Munich [u.a.]</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 780 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV037396963</subfield><subfield code="g">3</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020874806&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020874806</subfield></datafield></record></collection> |
| id | DE-604.BV036959903 |
| illustrated | Illustrated |
| indexdate | 2024-08-01T11:24:44Z |
| institution | BVB |
| isbn | 0201896850 9780201896855 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020874806 |
| oclc_num | 706971273 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-739 DE-863 DE-BY-FWS DE-703 DE-83 DE-355 DE-BY-UBR |
| owner_facet | DE-91 DE-BY-TUM DE-739 DE-863 DE-BY-FWS DE-703 DE-83 DE-355 DE-BY-UBR |
| physical | XIII, 780 S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Addison-Wesley |
| record_format | marc |
| spellingShingle | Knuth, Donald Ervin 1938- The art of computer programming |
| title | The art of computer programming |
| title_auth | The art of computer programming |
| title_exact_search | The art of computer programming |
| title_full | The art of computer programming 3 Sorting and searching Donald E. Knuth |
| title_fullStr | The art of computer programming 3 Sorting and searching Donald E. Knuth |
| title_full_unstemmed | The art of computer programming 3 Sorting and searching Donald E. Knuth |
| title_short | The art of computer programming |
| title_sort | the art of computer programming sorting and searching |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020874806&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV037396963 |
| work_keys_str_mv | AT knuthdonaldervin theartofcomputerprogramming3 |
Inhaltsverzeichnis
THWS Würzburg Zentralbibliothek Lesesaal
| Signatur: |
1000 ST 130 K74 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |
| Exemplar 2 | ausleihbar Verfügbar Bestellen |
Würzburg Teilbibliothek SHL, Raum I.2.11
| Signatur: |
1340 ST 130 K74 |
|---|---|
| Exemplar 1 | nicht ausleihbar Verfügbar |