二分探索
ソート
されている
配列
に対して効率的に
探索
を行うことができる
アルゴリズム
.
配列
の中心位置の値と比較してそれより大きいか小さいかを判定する.
一度の比較で検索対象を半分にできる.