二分探索とは？
意味
データを事前に整列しておき、中央の値と目的値を比較して探索範囲を毎回半分に絞る。線形探索がO(n)なのに対し、二分探索はO(log n)で高速。大量データほど効果が際立つ。
?ITパスポート試験での問われ方
整列済みデータを中央値との比較で探索範囲を半減しながら目的値を見つける探索法は？
答え：二分探索
✓覚え方
「二分」＝半分に切る。辞書で単語を探すとき真ん中から開くイメージ。
「二分探索」を、演習で定着させる。
無料ではじめる →ITパスポート試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · ITパスポート試験