Thingmemo
実装一覧へ戻る

探索

2分探索

昇順の有限数列で探索区間を半分ずつ狭め、一致位置と各比較後の区間遷移を返します。

TIME
O(log n)
SPACE
O(log n)

n = 要素数 / 上限: 昇順の有限数を10,000要素以下

二分探索の各プローブを返します。

関連するアルゴリズム