Формула для координат в линейно возрастающем интервале

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