本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。第4版ではコンピュータサイエンスの第一線を捉え るために、安定結婚問題（2 部グラフでのマッチング問題）、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。 本書は原著の第1〜35章、および付録A〜Dまでの完訳総合版。巻末の索引も和（英）-英（和）という構成で、「数理用語辞典」としての価値も発揮している。 I 基　礎 1 計算におけるアルゴリズムの役割 2 さあ，始めよう 3 実行時間の特徴づけ 4 分割統治 5 確率的解析と乱択アルゴリズム II ソートと順序統計量 6 ヒープソート 7 クイックソート 8 線形時間ソーティング 9 中央値と順序統計量 III データ構造 10 基礎的なデータ構造 11 ハッシュ表 12 2 分探索木 13 2 色木 IV 高度な設計と解析の手法 14 動的計画法 15 貪欲アルゴリズム 16 ならし解析 V 高度なデータ構造 17 データ構造の補強 18 B 木 19 互いに素な集合族のためのデータ構造 VI グラフアルゴリズム 20 基本的なグラフアルゴリズム 21 最小全域木 22 単一始点最短路 23 全点対最短路 24 最大フロー 25 2 部グラフでのマッチング VII 精選トピックス 26 並列アルゴリズム 27 オンラインアルゴリズム 28 行列演算 29 線形計画法 30 多項式とFFT 31 整数論的アルゴリズム 32 文字列照合 33 機械学習のアルゴリズム 34 NP 完全性 35 近似アルゴリズム 付録：数学的基礎 A 和 B 集合など C 数え上げと確率 D 行　列