分割統治法
正式名称
Divide and Conquer
一言でいうと
問題を小さく分割して解き、結果を組み合わせる方法
初心者向け説明
大きな問題を同じ種類の小さな問題へ分け、それぞれを解いて全体の答えを得るアルゴリズム設計手法です。
ポイント
- クイックソートやマージソートで利用される
- 再帰と相性がよい
- 分割・解決・結合という考え方を持つ
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
分割統治法 = 問題を小さく分割して解き、結果を組み合わせる方法