分割統治アルゴリズム の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 分割統治アルゴリズム へ行く。

* 分割統治アルゴリズム (divide and conquer algorithm) [#m7f297b3]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．

問題を，サンプルの部分集合についての部分問題に分解して解く型のアルゴリズム．決定木生成の[[ID3]]やQuickソートなどが代表例．マルチスレッド化するのが容易．

> --しましま

**関連項目 [#ce877665]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．

-[[divide and conquer algorithm]]
#br
-[[決定木]]
-[[欲張りアルゴリズム]]
#br
-[[検索:分割統治]]

**リンク集 [#u9358325]

//関連するWWW資源があればリンクしてください．

-[[Wikipedia:Divide_and_conquer_algorithm]]

**関連文献 [#bc9b0633]

//この%項目%に関連する書籍や論文を紹介してください．