分割統治法

分割統治法とは

分割統治法（ぶんかつとうちほう、D&C、Divide and conquer algorithm）は、そのままでは解決できない問題を小さな問題に分割することで、最終的に問題を解決しようとする考え方。また、その方法やアルゴリズム。
クイックソートやマージソートに代表されるようなソートでよく使われている。また、構造化プログラミングでも、この考え方に基づいている。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 分割統治法の改定履歴 ]