出典: 分割統治法 『フリー百科事典 ウィキペディア日本語版(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 |
分割統治法 | メッセゥッドゥ |
ぶんかつとうちほう | メッ́セゥッドゥ |
メソッド | |
メ́ソッド | |
[名詞] | |
方法 | |
方式 | |
手段 | |
順序 | |
~法 | |
オブジェクト操作命令 | |
オブジェクトに対する操作手続き | |
・ | |
更新日:2024年 4月 9日 |
同義語・類義語 | 関連語・その他 |
---|---|
quick sort | アントニー・ホーア |
quicksort | 分割統治法 |
kwík sɔ́:rt | |
クウィック ソーァトゥ | |
クウィック・ソーァトゥ | |
クウィッ́ク・ソ́ーァトゥ | |
クイック ソート | |
クイック・ソート | |
クイッ́ク・ソ́ート | |
クイックソート | |
更新日:2024年 4月27日 |