クイックソートの平均的な計算量（オーダ）はどれか。
ア O(n log n)
イ O(n)
ウ O(n²)
エ O(log n)
正解: ア
要点: クイックソートの平均計算量はO(n log n)である。
この問題に出てくる用語
同じ回の前後の問題
- 令和5年度範囲 練習問題8: 要素数nの配列に対して二分探索を行う場合，最大の比較回数を表す式はどれか。ここで，⌊x⌋はx以下の最
- 令和5年度範囲 練習問題10: CPUの命令実行サイクルにおいて，命令の解読の次に行われる処理はどれか。
テクノロジ系の他の問題
- 令和5年度範囲 練習問題10: CPUの命令実行サイクルにおいて，命令の解読の次に行われる処理はどれか。
- 令和5年度範囲 練習問題11: キャッシュメモリに関する記述として，適切なものはどれか。
- 令和5年度範囲 練習問題12: パイプライン処理の特徴として，適切なものはどれか。
- 令和5年度範囲 練習問題13: OSのプロセス管理におけるプリエンプティブ方式の説明として，適切なものはどれか。
- 令和5年度範囲 練習問題14: 仮想記憶方式のページング方式において，主記憶に存在しないページをアクセスしたときに発生する割込みはど
アプリで弱点分析つきの演習ができます