内容説明
本書はアルゴリズムを設計する際に遭遇するいろいろな考え方を懇切丁寧に説明している。コンピュータの応用分野において頻繁に現れる実問題を解くためのアルゴリズムを教える。計算複雑度（最悪の場合と平均的な挙動、領域の使用量、そして、問題の計算複雑度の下界）の基本的原理とテクニックを教える。ＮＰ完全性と並列アルゴリズムの分野を紹介する。
目次
第１章 アルゴリズムと問題の解析―原理と例
第２章 ソート
第３章 選択問題と敵対者の議論
第４章 グラフとダイグラフ
第５章 文字列照合
第６章 動的計画法
第７章 多項式と行列
第８章 推移的閉包、プール行列、同値関係
第９章 ＮＰ完全問題
第１０章 並列アルゴリズム
