応用情報技術者アルゴリズムとデータ構造難易度★★★☆☆

クイックソートの最悪計算量はどれか。

A
O(n)
B
O(n log n)
C
O(n²)★ 正解
D
O(2ⁿ)

解説

クイックソートは平均 O(n log n) ですが、ピボット選択が悪く偏りが続くと O(n²) に劣化します。平均はO(n log n)。

同じレッスンの問題

問題 1
n 要素のソート済み配列に対する二分探索の平均計算量はどれか。
問題 3
スタックのデータ構造の特徴として正しいものはどれか。
問題 4
ハッシュ法における衝突 (コリジョン) 解決の方法でないものはどれか。

アプリで毎日学習しよう

ゲーミフィケーションで 応用情報技術者 合格を目指す。無料・課金なし。

無料ではじめる
更新: 2026/10/26