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

問題 5 / 35

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

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

最悪計算時間でクイックソートする場合
最悪計算時間でマージソートする場合
最良計算時間で単純挿入ソートする場合
平均計算時間でシェルソートする場合
平均計算時間で選択ソートする場合

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