【世界的名著『アルゴリズムイントロダクション』第4版の翻訳第1巻!】 本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。第1巻ではPart1〜3までの「基礎」「ソートと順序統計量」「データ構造」を収載。I 基 礎1 計算におけるアルゴリズムの役割2 さあ,始めよう3 実行時間の特徴づけ4 分割統治5 確率的解析と乱択アルゴリズムII ソートと順序統計量6 ヒープソート7 クイックソート8 線形時間ソーティング9 中央値と順序統計量III データ構造10 基礎的なデータ構造11 ハッシュ表12 2 分探索木13 2 色木付録:数学的基礎A 和B 集合などC 数え上げと確率D 行 列参考文献訳者あとがき教授の名前索引人名読み方ガイド