基礎・ソート・データ構造・数学
著者
書誌事項
基礎・ソート・データ構造・数学
（世界標準MIT教科書, . アルゴリズムイントロダクション||アルゴリズム イントロダクション ; 第1巻）
近代科学社, 2012.7
第3版
- 1
- タイトル別名
-
Introduction to algorithms
基礎ソートデータ構造数学
- タイトル読み
-
キソ ソート データ コウゾウ スウガク
並立書誌 全1件
この図書・雑誌をさがす
注記
その他の共著者: C.ライザーソン, R.リベスト, C.シュタイン
その他の共訳者: 岩野和生, 梅尾博司, 山下雅史, 和田幸一
原著第3版の第1～14章と付録の翻訳
文献: p[369]-387
内容説明・目次
内容説明
単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述している。
目次
- １ 基礎（計算におけるアルゴリズムの役割；さあ、始めよう；関数の増加；分割統治；確率的解析と乱択アルゴリズム）
- ２ ソートと順序統計量（ヒープソート；クイックソート；線形時間ソート；中央値と順序統計量）
- ３ データ構造（基本データ構造；ハッシュ表；２分探索木；２色木；データ構造の補強）
- 付録 数学的基礎（和；集合など；数え上げと確立；行列）
「BOOKデータベース」 より