問題
アルゴリズムに関する記述として、最も適切なものはどれか。
選択肢
- 1二分探索は整列済みデータの中央値と比較を繰り返すことで高速に検索する手法である
- 2バブルソートは最も高速なソートアルゴリズムである
- 3計算量O(n)はO(n^2)より遅い
- 4線形探索は二分探索より常に高速である
解答と解説を見る
正解
1. 二分探索は整列済みデータの中央値と比較を繰り返すことで高速に検索する手法である
解説
アルゴリズムに関する記述として、最も適切なものはどれか。
正解
1. 二分探索は整列済みデータの中央値と比較を繰り返すことで高速に検索する手法である
解説
スキマ資格では中小企業診断士の全2800問を分野別・難易度別に体系的に学習できます。中小企業診断士は7科目すべてで6割を取る戦略が王道です。
二分探索は整列済みデータを半分ずつ絞り込む高速検索(O(log n))です。イはバブルソートはO(n^2)で低速な部類です。ウはO(n)はO(n^2)より高速です。エは二分探索O(log n)の方が線形探索O(n)より高速です。
まとめノート
7科目を穴埋め2,070問で網羅