アルゴリズムのバイブルIII

◆Knuth先生の名著『The Art of Computer Programming』でソートと探索を極める！

「この巻のタイトル「ソートと探索」から、まるで汎用のソートルーティンや情報検索を行う応用プログラムを調べることに関心があるシステムプログラマ対象の書のように思われるかもしれない。しかし、実際にソートと探索の分野は、多様で重要な一般的問題を議論する理想的な枠組を提供している」（本書「序」より）。

この巻では、第5章でものを順にソートすることに関して、第6章で表やファイル中の特定の要素を探索する問題について学びます。

※ 本書は、株式会社アスキーより刊行された『The Art of Computer Programming Volume 3 Sorting and Searching Second Edition 日本語版』を並製本として再刊行したものです。再刊行にあたっては、旧版刊行後に発見された誤植などを修正しています。

第5章　ソート
5.1.　順列の組合わせ論の性質
5.2.　内部ソート
5.3.　最適なソート
5.4.　外部ソート
5.5.　要約，歴史，文献

第6章　探索
6.1.　逐次検索
6.2.　キーの比較による探索
6.3.　ディジタル探索
6.4.　ハッシュ法
6.5.　副キーによる検索

演習問題の解答
付録A　数表
付録B　表記法索引