令和3年春期 問7
広告
aさん
(No.1)
解説文が↓のようになっていて、クリックソート=クイックソートではないですか?
分割統治法は、大きな問題を同じ構造をもつ複数の小さな問題に分割し、その小さな問題の解を統合することで最終的に元の大きな問題を解決しようとする考え方です。整列アルゴリズムだとクリックソートやマージソートが分割統治法の考え方に基づくアルゴリズムです。
分割統治法は、大きな問題を同じ構造をもつ複数の小さな問題に分割し、その小さな問題の解を統合することで最終的に元の大きな問題を解決しようとする考え方です。整列アルゴリズムだとクリックソートやマージソートが分割統治法の考え方に基づくアルゴリズムです。
2021.09.09 17:44
管理人
(No.2)
ご報告ありがとうございます。ご指摘のとおり「クイックソート」ですね。
訂正させていただきました。
訂正させていただきました。
2021.09.10 11:36
aさん
(No.3)
管理人様、確認及び訂正ありがとうございます。
2021.09.10 15:31
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。