二分探索の継続条件
low≦highとは？
意味
両端を含む範囲では low=high の1要素も調べるため、継続条件は low≦high である。 ▍なぜ正解 正解。両端を含む範囲では low=high の1要素も調べるため、継続条件は low≦high である。 ▍よくある間違い low＜highとして最後の1要素を調べない・low≧highと真偽を逆にする・low＝highのときだけ繰り返す ▍試験の狙い T02 アルゴリズムとプログラミング > 3. プログラミング > 選択・繰返し
?基本情報技術者試験での問われ方
添字範囲 low～high（両端を含む）を二分探索し、範囲が空になるまで繰り返す条件はどれか。
答え：low≦high
✓覚え方
low≦high。
「low≦high」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験