平成28年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
V−5

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

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



【正解】 A
@クイックソートの時間計算量は O(N logN)であるが、
 最悪の時間計算量は、O(N2)となる。
A正しい。
B単純挿入ソートの時間計算量は、O(N2) である。
Cシェルソートの時間計算量は、O(N3/2) である。
D選択ソートの時間計算量は、O(N2) である。

EXCELのマクロのご相談なら ファーストマクロ 



V−4 目次 V−6
ファーストマクロ TOPページ