Busqueda por clave parcial.

[Francesc Altet]

A Dimecres 22 Desembre 2004 15:00, Pepe Aracil va escriure:
> ¿Existe algún método optimizado para buscar en una lista ordenada?

Hay un modulito para buscar en listas ordenadas que sigue el algoritmo de
bisección que te reduce de un tiempo de búsqueda de N a log2(N).

http://docs.python.org/lib/module-bisect.html

HTH,

-- 
Francesc Altet     >qo<   http://www.carabos.com/
Cárabos Coop. V.   V  V   Enjoy Data
                    ""