モ
Thingmemo
算法
実装一覧へ戻る
探索
2分探索
昇順の有限数列で探索区間を半分ずつ狭め、一致位置と各比較後の区間遷移を返します。
TIME
O(log n)
SPACE
O(log n)
n = 要素数 / 上限: 昇順の有限数を10,000要素以下
二分探索の各プローブを返します。
実行
前のアルゴリズム
2分木
次のアルゴリズム
2分探索木
関連するアルゴリズム
探索
補間探索
探索
2次元の探索