技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。

�@　マージソートの最悪計算時間

�A　挿入ソートの最悪計算時間

�B　 バブルソートの平均計算時間

�C　 選択ソートの平均計算時間

�D　クイックソートの最悪計算時間

�@　正しい。

�A　挿入ソートの最悪時間計算量はＯ(n²) である。なお、最良時間計算量はデータがソート済みの場合で、Ｏ(n) である。

�B　バブルソートの平均計算量は、Ｏ(n²) である。

�C　選択ソートの平均計算量はＯ(n²) である。

�D　クイックソートの時間計算量はＯ(nlogn) であるが、最悪の時間計算量は、Ｏ(n²) となる。