はなちるのマイノート
id:hanaaaaaachiru
アルゴリズムイントロダクション第4章の個人まとめ
はじめに 前回の続きをやっていきたいと思います。 www.hanachiru-blog.com今回のテーマは「分割統治法」になります。www.hanachiru-blog.com はじめに 分割統治法 置き換え法 1. 推定 2. 数学的帰納法 再帰木法 マスター法 マスター定理 分割統治法 分割統治では以下の3つの段階を適応して問題を再帰的に解いた。 分割:…