二分探索の前提条件
探索キーに従って整列済みであること。とは？
意味
二分探索は中央値との比較で探索範囲を捨てるため、対象キーで整列されている必要がある。 ▍なぜ正解 正解。二分探索は中央値との比較で探索範囲を捨てるため、対象キーで整列されている必要がある。 ▍よくある間違い 要素数が偶数であること・重複要素がないこと・配列が固定長であること ▍試験の狙い T02 アルゴリズムとプログラミング > 2. アルゴリズム > 探索
?基本情報技術者試験での問われ方
二分探索をそのまま適用できる配列の条件はどれか。
答え：探索キーに従って整列済みであること。
✓覚え方
探索キーに従って整列済みであること。
「探索キーに従って整列済みであること。」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験