世界標準MIT教科書 アルゴリズムイントロダクション 第3版 総合版 | 近代科学社

まえがき I 基 礎 序 論 1 計算におけるアルゴリズムの役割 1.1 アルゴリズム 1.2 科学技術としてのアルゴリズム 2 さあ，始めよう 2.1 挿入ソート 2.2 アルゴリズムの解析 2.3 アルゴリズムの設計 3 関数の増加 3.1 漸近記法 3.2 標準的な記法と一般的な関数 4 分割統治 4.1 最大部分配列問題 4.2 行列積のための Strassen のアルゴリズム 4.3 漸化式を解くための置換え法 4.4 漸化式を解くための再帰木法 4.5 漸化式を解くためのマスター法 ★4.6 マスター定理の証明 5 確率的解析と乱択アルゴリズム 5.1 雇用問題 5.2 指標確率変数 5.3 乱択アルゴリズム ★5.4 確率的解析と指標確率変数のさらなる利用 II ソートと順序統計量 序 論 6 ヒープソート 6.1 ヒープ 6.2 ヒープ条件の維持 6.3 ヒープの構築 6.