Thingmemo
実装一覧へ戻る

探索

探索

昇順を検証した配列を比較関数による二分探索で検索し、比較位置を返します。

TIME
O(n)(整列検証込み、探索はO(log n))
SPACE
O(n)

n = 要素数 / 上限: 10,000要素以下、昇順、比較関数は有限数を返すこと

整列済み数値列を二分探索します。

関連するアルゴリズム