アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20181209 実施分 問6
2 分探索に関する記述のうち，適切なものはどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20181209 実施分 問6（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ア
覚える知識
2分探索の前提条件(整列済みデータ)
2分探索は整列済みのデータ列に対してのみ使える探索法である。
この問題で必要なこと
2分探索は整列済みデータに対し中央要素と比較して範囲を半分にする。計算量はlog2 nに比例する。
ひっかけ
『常に速い』『先頭から』『n log n』など線形探索やソートの性質と混同させる。
この知識の出題：本試験系 2 回・免除試験 4 回（公開問題での観測値）。頻出知識ランキング301位（全1,254件中）。