技術士第一次試験 専門科目情報工学部門 R03

問題 3 / 35

出典: 令和3年度技術士第一次試験問題[専門科目情報工学部門] III-3

データ数nの配列をソートするアルゴリズムにおいて、時間計算量がO(n log n)となる場合として、最も適切なものはどれか。

①クイックソートの最悪計算時間
②挿入ソートの最悪計算時間
③マージソートの最悪計算時間
④バブルソートの平均計算時間
⑤選択ソートの平均計算時間

当サイトでは、ユーザー体験の向上を目的としてCookieを使用しています。サイトの利用を継続することで、Cookieの使用に同意したものとみなされます。