出典: 分割統治法 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年11月28日 (火) 07:35 UTC、URL: https://ja.wikipedia.org/ 分割統治法(ぶんかつとうちほう、英: divide-and-conquer method)は、そのままでは解決できない大きな問題を小さな問題に分割し、その全てを解決することで、最終的に最初の問題全体を解決する、という問題解決の手法である。 ・・・ |
出典: クイックソート 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2016年11月26日 (土) 13:40 UTC、URL: https://ja.wikipedia.org/ クイックソート (quicksort) は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 [アルゴリズム] 1. 適当な数(ピボットという)を選択する (この場合はデータの総数の中央値が望ましい) 2. ピボットより小さい数を前方、大きい数を後方に移動させる (分割) 3. 二分割された各々のデータを、それぞれソートする実際にこれを実現するためのアルゴリズムは色々考えられるが ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
divide-and-conquer method | method |
デヴァイドゥ・アェンドゥ・カンカゥー・メッサゥドゥ | méθəd |
分割統治法 | メッセァッドゥ |
ぶんかつとうちほう | メソッド |
bunkatsutouchihou | [名詞] |
方法 | |
方式 | |
手段 | |
順序 | |
~法 | |
オブジェクト操作命令 | |
オブジェクトに対する操作手続き | |
・ | |
更新日:2023年 6月27日 |
同義語・類義語 | 関連語・その他 |
---|---|
クイック・ソート | アントニー・ホーア |
quick sort | 分割統治法 |
quicksort | |
kwík sɔrt | |
クウィック ソーァトゥ | |
クウィック・ソーァトゥ | |
クイック ソート | |
クイックソート | |
更新日:2021年 8月 3日 |