要素数nの配列をマージソートで整列するとき，マージ操作の呼出し回数のオーダはどれか。ただし，マージソートは配列を半分に分割し，それぞれを再帰的に整列してからマージする手法とする。
ア O(log n)
イ O(n)
ウ O(n log n)
エ O(n²)
正解: イ
要点: マージ操作はn個の要素を統合する過程でO(n)回呼び出される。
この問題に出てくる用語
同じ回の前後の問題
テクノロジ系の他の問題
- 令和6年度範囲 練習問題7: バックトラッキング法に関する記述として，適切なものはどれか。
- 令和6年度範囲 練習問題8: 貪欲法（グリーディ法）の特徴として，適切なものはどれか。
- 令和6年度範囲 練習問題9: RISCプロセッサの特徴として，適切なものはどれか。
- 令和6年度範囲 練習問題10: CISCプロセッサの特徴として，最も適切なものはどれか。
- 令和6年度範囲 練習問題11: マルチスレッドプログラムにおけるミューテックス（mutex）の役割として，適切なものはどれか。
アプリで弱点分析つきの演習ができます