正解
ログインすれば｢クイズポイント｣がたまる

◆問題

次のソーティングアルゴリズムのうち、最悪時間計算量が最も多いのは？

◆正解

ボゴソート

◆解説

バブルソートは平均O(n^2)、クイックソートは平均O(n*logn) 。
対してボゴソートは要素をランダムで並び替えるので、O(無限)である。



★ちなみに
「バブルソート」を選んだ人は231096人
「ボゴソート」を選んだ人は3095人
「クイックソート」を選んだ人は36415人
出題者 aikawa222
出題日 2011/06/11
ジャンル 理系学問
この問題の正答率 1%
正解者数：3095
回答者数：270606