Formule pour les coordonnées dans un intervalle croissant linéairement

Question

Si j'ai une liste de paires de valeurs séparées, comment puis-je calculer l'indice d'un nombre donné (c'est-à-dire que l'entrée est dans l'intervalle)? Par exemple:

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

Édition - Pour clarifier, je sais que l'algorithme naïf est assez évident. J'ai l'impression qu'il y a une solution à temps constant (ou au moins meilleure que linéaire).

Answer 1

est un exemple ici en Python

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