分割統治法

複雑な問題を、元の問題と同じ構造を持つより小さな複数の部分問題に分割し、それぞれの部分問題を解決した結果を統合することで、最終的な解決を図るアルゴリズムの設計技法。クイックソートやマージソート、二分探索などで広く用いられている。新アルゴリズムでは、ピボット探索によってフロンティアを縮小した後、問題を再帰的に小さなグループへと分割して処理する際にこの手法が活用されている。