módulo bisect utilizado anteriormente en esta ocasión, sobre todo utilizado para mantener una cola ordenada. No esperaba usarlo para lograr dicotomía.
Hoy en día, cuando se haga la pregunta de la dicotomía que hay que hacer, escribir un poco engorroso, o si es un bucle recursivo. Pensé, módulos de Python tanto, debería no está fácilmente disponible?
Entonces de repente se siente bisect este módulo No es posible utilizarlo? Piense durante unos minutos, la sensación es ciertamente posible, pero se cree que entender cómo conseguir (probablemente las dos últimas semanas en casa, oficina en casa Daisha). Simplemente que buscar un poco, la verdad.
http://kuanghy.github.io/2016/06/14/python-bisect
El código es muy simple.
def binary_search_bisect(lst, x): i = bisect_left(lst, x) if i != len(lst) and lst[i] == x: return i return None
Este precioso amigo nos ha ayudado de alguna manera, incluso ayudó a probar y comparar el bucle recursivo de bisect. Hay incluso un relativamente numpy.searchsorted.
Básicamente menos que esté utilizando numpy de ndarray, el uso bisect + versión es la más fácil y más eficiente.