Sorting and searching

>> Google Books

所蔵情報QRコード

Sorting and searching / Donald E. Knuth

版:: [2nd printing]
資料種別:: 図書
出版情報:: Reading, Mass. : Addison-Wesley, c1973
形態:: xi, 723 p., [1] folded leaf of plate ; 24 cm
シリーズ名:: Addison-Wesley series in computer science and information processing ; . The art of computer programming / Donald E. Knuth ; v. 3 <BA00020817>
著者名:: Knuth, Donald Ervin, 1938- <DA00238476>
ISBN:: 9780201038033 [020103803X]
書誌ID:: BA83235468

子書誌情報

フルテキスト

所蔵情報

他の版・巻

Sorting and searching. 2nd ed
Donald E. Knuth , Addison-Wesley , c1998

書誌詳細

注記:

Includes index
"Author's note: In this second printing, I have incorporated several hundred improvements to the text and exercises while retaining the original page numbering. The section on quicksort has also been completely rewitten" -- Pref.
<BA00040290>とは別書誌

主題:

Electronic digital computers--Programming

言語:

英語

目次情報:

Sorting / 5：

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

Searching / 6：

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

Tables of Numerical Quantities / Appendix A：

Fundamental Constants (decimal)

Fundamental Constants (octal)

Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers

Index to Notations / Appendix B：

Index and Glossary

Sorting / 5：

Combinatorial Properties of Permutations

Inversions

Permutations of a Multiset

Runs

Tableaux and Involutions

続きを見る

東工大ブックレビュー

類似資料:

1 図書 Sorting and searching Knuth, Donald Ervin, 1938- Addison-Wesley	7 図書 Seminumerical algorithms Knuth, Donald Ervin, 1938- Addison-Wesley
2 図書 Sorting and Searching Knuth, Donald Ervin, 1938-, 石井, 裕一郎, 伊知地, 宏(1958-), 小出, 洋, 高岡, 詠子, 田中, 久美子, 長尾, 高弘(1960-), 有澤, 誠(1944-), 和田, 英一(1931-) ドワンゴ, KADOKAWA (発売)	8 図書 Mathematics for the analysis of algorithms Greene, Daniel H., 1955-, Knuth, Donald Ervin, 1938- Birkhäuser
3 図書 Fundamental algorithms Knuth, Donald Ervin, 1938- Addison-Wesley	9 図書 Selected papers on discrete mathematics (: cloth ; : paper) Knuth, Donald Ervin, 1938- CSLI Publications
4 図書 Fundamental algorithms (: hard ; : pbk) Knuth, Donald Ervin, 1938- Addison-Wesley	10 図書 MMIXware : a RISC computer for the third millennium Knuth, Donald Ervin, 1938- Springer
5 図書 Seminumerical algorithms Knuth, Donald Ervin, 1938- Addison-Wesley Pub. Co.	11 図書 Axioms and hulls (: gw ; : us) Knuth, Donald Ervin, 1938- Springer-Verlag
6 図書 Combinatorial algorithms (pt. 1) Knuth, Donald Ervin, 1938- Addison-Wesley	12 図書 Mariages stables et leurs relations avec d'autres problèmes combinatoires : introduction à l'analyse mathématique des algorithmes Knuth, Donald Ervin, 1938- Presses de l'Université de Montréal