アルゴリズム中級
分割統治法
一言で言うと
問題を小さな部分問題に分割し、それぞれを解いてから統合する手法。
もう少し詳しく
一言で言うと
問題を小さな部分問題に分割し、それぞれを解いてから統合する手法。クイックソートやマージソートが代表例。
もう少し詳しく
問題を小さな部分問題に分割し、それぞれを解いてから統合する手法。クイックソートやマージソートが代表例。
計算量・効率性を意識した設計に必要な概念です。実務では既存ライブラリを使うことが多いですが、内部の仕組みを知っておくと適切な選定とデバッグができるようになります。