クイックソートの平均計算量

選択問題 アルゴリズムとプログラミング
クイックソートの平均計算量(オーダ)はどれか。

解説を見る
クイックソートは基準値で分割を繰り返し、平均計算量は O(n log n)。ただし分割が偏ると最悪 O(n^2) になる。
誤答の解説
BO(n) では比較整列はできない。
CO(n^2) はクイックソートの最悪計算量(平均ではない)。
DO(log n) は探索の計算量。
ヒント

・分割統治の効率的な整列は n log n。

関連する問題

アルゴリズムとプログラミング バブルソートの最悪計算量 アルゴリズムとプログラミング 2分探索の計算量 アルゴリズムとプログラミング スタックの動作 LIFO アルゴリズムとプログラミング キューの特徴 FIFO アルゴリズムとプログラミング 5の階乗の値

← 基本情報の一覧へ