問題
アルゴリズムに関する記述として、最も適切なものはどれか。
選択肢
- 1二分探索は整列済みデータの中央値と比較を繰り返すことで高速に検索する手法である
- 2バブルソートは最も高速なソートアルゴリズムである
- 3計算量O(n)はO(n^2)より遅い
- 4線形探索は二分探索より常に高速である
正解
1. 二分探索は整列済みデータの中央値と比較を繰り返すことで高速に検索する手法である
詳しい解説を見る解説を閉じる
解説
二分探索は整列済みデータを半分ずつ絞り込む高速検索（O(log n)）です。イはバブルソートはO(n^2)で低速な部類です。ウはO(n)はO(n^2)より高速です。エは二分探索O(log n)の方が線形探索O(n)より高速です。
中小企業診断士トップ
一問一答・予想問題・まとめノート