list - 直線的に増加する間隔での座標の式

Question

区切られた値のペアのリストがある場合、特定の数値がどのインデックスに該当するか (つまり、入力が区間内にあるか) を計算するにはどうすればよいですか? 例えば：

f( [[0, 2], [3, 6], [7, 10]], 4 ) == 1

編集 - 明確にするために、単純なアルゴリズムが非常に明白であることを知っています。一定時間（または少なくとも線形よりも優れた）ソリューションがあるように感じます。

Answer 1

これはPythonでの例です

def f(intervals, value):
    for i in intervals:
        if (value >= i[0]) and (value <= i[0]):
            return True
    return False