クイックソートの時間計算量について、適切な記述はどれか。
ア 平均・最悪ともにO(n log n)である
イ 平均・最悪ともにO(n²)である
ウ 平均はO(n²)だが、最良はO(n log n)である
エ 平均はO(n log n)だが、最悪はO(n²)である
正解: エ
要点: クイックソートの平均時間計算量はO(n log n)、最悪はO(n²)。
この問題に出てくる用語
同じ回の前後の問題
- 令和元年度範囲 練習問題8: 深さ優先探索（DFS）で木構造を走査する方法のうち、行きがけ順（先行順、preorder）の走査順序
- 令和元年度範囲 練習問題10: DRAM（Dynamic RAM）の特徴として、適切なものはどれか。
テクノロジ系の他の問題
- 令和元年度範囲 練習問題10: DRAM（Dynamic RAM）の特徴として、適切なものはどれか。
- 令和元年度範囲 練習問題11: CPUのパイプライン処理において、パイプラインハザードに該当しないものはどれか。
- 令和元年度範囲 練習問題12: クロック周波数が2GHzのCPUにおいて、1命令の実行に平均4クロックサイクルかかるとき、1秒間に実
- 令和元年度範囲 練習問題13: フラッシュメモリの特徴として、適切なものはどれか。
- 令和元年度範囲 練習問題14: スプーリングの説明として、適切なものはどれか。
アプリで弱点分析つきの演習ができます