Buscar mas rapido

[Pepe Aracil]

Hola.

Te puedes crear una estructura tipo árbol  con todas las ocurrencias de 1 a n 
dígitos.

Lo puedes hacer con listas, de forma que para comprobar si el numero 11789 
existe en el árbol, solo tendrías que comprobar si existe la entrada:

try:
 arbol[1][1][7][8][9]
except IndexError:
 print "No existe ese numero en la secuencia"
 
Pero seguro que hay algún módulo como NumArray para hacer esto de una forma 
más óptima.

Saludos.





El Sábado, 11 de Diciembre de 2004 14:12, Alvaro Leiva escribió:
> Hola a todos en la lista...
>
> Tengo otra consulta... miren, yo guardo en una variable llamada barra un
> numero que tiene 10**6 unidades... y lo guardo como string.. esto es
>             barra="321458692132132157635465465....."
>             print len(barra)
>     1000000
>
> resulta que cada ves que quiero buscar un numero en esa cadena de numero
> se demora aprox 0.04 (no se que unidad usa el computador parece que son
> segundos). el punto es que por ejemplo tengo que buscar 806148 mil
> numeros dentro de este numero y solo se va a demorar
> 0.04*806148/60/60= 8.9 horas...
>
> entonces.. hay alguna forma de hacer esta busqueda mas rapida.. pasando
> esa variable a un archivo etc... el comando que yo uso para buscar es:
>        "654" in barra
>
> ATTE
>
> Alvaro Leiva
>
> gracias
------------ próxima parte ------------
_______________________________________________
Python-es mailing list
Python-es en aditel.org
http://listas.aditel.org/listinfo/python-es