問題
アルゴリズムの計算量を表すO記法（ビッグオー記法）で、二分探索のアルゴリズムの計算量はどれか。
選択肢
- 1ア O(1)
- 2イ O(log n)
- 3ウ O(n)
- 4エ O(n^2)
解答と解説を見る
正解
2. イ O(log n)
解説
二分探索は、ソート済みのデータに対して、中央の要素と比較して探索範囲を半分に絞る操作を繰り返すアルゴリズムです。データ量nに対して計算量はO(log n)となり、非常に効率的です。
ITパスポートトップに戻る
練習問題難易度: 標準2026年度
ITパスポート 予想問題｜練習問題 第85問
練習問題の関連問題
この調子で演習を続けよう
スキマ資格ではITパスポートの全700問を分野別・難易度別に体系的に学習できます。ITパスポートはストラテジ系・マネジメント系・テクノロジ系の3分野バランスが合格の鍵です。