コンピュータ数学シリーズ 11
アルゴリズムとその解析
効率のよいプログラムを作成するために欠かせないアルゴリズムの解析について，必要最小限にテーマをしぼりまとめた。
- ジャンル
- 発行年月日
- 1989/07/20
- 判型
- A5 上製
- ページ数
- 138ページ
- ISBN
- 978-4-339-02544-6
- 内容紹介
- 目次
効率のよいプログラムを作成するために欠かせないアルゴリズムの解析について，必要最小限にテーマをしぼりまとめた。
1. アルゴリズムの解析の基礎
練習問題
2. 母関数を用いた解析
練習問題
3. 二分探索アルゴリズムの解析
練習問題
4. クイックソートアルゴリズムの解析
練習問題
5. 変種クイックソートアルゴリズムの解析
練習問題
6. ヒープソートアルゴリズムの解析
練習問題
7. ハッシュアルゴリズムの解析
練習問題
8. パズルを解くバックトラッキングプログラムの解析
練習問題
9. プログラム変換とアルゴリズムの高速化
練習問題
10. 再帰的なアルゴリズム
練習問題
参考文献
索引
