The Art of Computer Programming Volume 3 Sorting and Searching Second Edition 日本語版
Amazon.co.jpで買う
正誤情報
詳細情報
The Art of Computer Programming Volume 3 Sorting and Searching Second Edition 日本語版
Donald E. Knuth 著、有澤誠 和田英一 監訳
定価:10,584円 (本体9,800円)
発売日:2006年4月11日
形態:B5 (760ページ)
ISBN:4-7561-4614-7 (978-4-7561-4614-4)
内容
歴史的な名著『The Art of Computer Programming Volume 3 Sorting and Searching Second Edition』の日本語版。
目次
第5章 ソート
*5.1. 順列の組合わせ論の性質
   *5.1.1. 逆転
*5.1.2. 多重集合の順列
*5.1.3. 連
5.2. 内部ソート
   5.2.1. 挿入ソート
  5.2.2. 交換ソート
    5.2.3. 選択ソート
    5.2.4. マージによるソート
    5.2.5. 分配によるソート
5.3. 最適なソート
    5.3.1. 最小比較回数ソート
   *5.3.2. 最小比較マージ
   *5.3.3. 比較最小選択
   *5.3.4. ソートのためのネットワーク
5.4. 外部ソート
    5.4.1. 多系列マージおよび置換選択法
   *5.4.2. 多段階マージ
   *5.4.3. 縦列マージ
   *5.4.4. テープの逆読み
   *5.4.5. 振動ソート
   *5.4.6. テープマージに関する実用上の考察
   *5.4.7. 外部基数ソート
   *5.4.8. テープ2本でのソート
   *5.4.9. ディスクとドラム
5.5. 要約,歴史,文献

第6章 探索
6.1. 逐次検索
6.2. キーの比較による探索
    6.2.1. 整列されている表の探索
    6.2.2. 二分木探索
    6.2.3. バランス木
    6.2.4. 多分木
6.3. ディジタル探索
6.4. ハッシュ法
6.5. 副キーによる検索
演習問題の解答
付録A 数表
    1. 基本定数(十進)
    2. 基本定数(八進)
3. 調和数,Bernoulli数,Fibonacci数
付録B 表記法索引
索引


戻る
©KADOKAWA CORPORATION 2015