C言語学習ポータル(無料版) 学習コンテンツ 用語辞典 分割統治法

分割統治法とは

読み:ぶんかつとうちほう・C言語用語辞典

問題を小さく分割し、それぞれを解いてから組み合わせて全体の答えを得る設計手法のこと。再帰と相性のよい考え方として知られる。二分探索やクイックソートなど、多くの効率的なアルゴリズムがこの考え方に基づいている。

関連する用語

再帰さいき

関数が自分自身を呼び出すことのこと。大きな問題を同じ形の小さな問題に分割して解いていく、独特だが強力な考え方にあたる。階乗の計算や木構造の探索など、繰り返しよりも自然に書ける処理がある。

クイックソートくいっくそーと

基準値(ピボット)より小さいグループと大きいグループに分割することを繰り返す、平均的に高速なソート方法のこと。実務でも広く使われている、実用性の高い代表的なソートアルゴリズム。

アプリの用語集で引く(無料・登録不要) 用語辞典の目次へ

もっと先へ:ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。

完全版(BOOTH)を見る