分割統治法

分割統治法（ぶんかつとうちほう、D&C、Divide and conquer algorithm）は、そのままでは解決できない問題を小さな問題に分割することで、最終的に問題を解決しようとする考え方。また、その方法やアルゴリズム。

クイックソートやマージソートに代表されるようなソートでよく使われている。また、構造化プログラミングでも、この考え方に基づいている。

「分割統治法」『フリー百科事典　ウィキペディア日本語版』（http://ja.wikipedia.org/）。2009年7月28日15時（日本時間）現在での最新版を取得。

「分割統治法」トップに戻る



2010年プロバイダー【顧客満足度】NO.1　トリプル受賞 ASAHIネット

入会・お問い合わせダイヤル
0120-030-275
携帯電話/PHS/IP電話などからは
03-3569-3526

10:00～19:00(土日祝～17:00)

書面での申し込みはこちら
資料請求

このページのトップヘ