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

問題 3 / 35

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

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

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

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