El 26 de mayo de 2010 13:53, Ivette Maria Suarez Muñoz < immu...@estudiantes.uci.cu> escribió:
> Hola, gracias por el consejo pero en mi caso particular no creo que el > ordenar las listas me sirva de mucho pues de igual forma tengo que comparar > en toda la lista y se sigue demorando demasiado en el tiempo de respuesta > ----- Mensaje original ----- > De: "José Luis Torre Hernández" <joseluistorrehernan...@gmail.com> > Para: "La lista de python en castellano" <python-es@python.org> > Enviados: Miércoles, 26 de Mayo 2010 4:52:27 GMT -04:00 Georgetown > Asunto: Re: [Python-es] sobre instancias en programacion paralela > > > > > > El 26 de mayo de 2010 02:58, Ivette Maria Suarez Muñoz < > immu...@estudiantes.uci.cu > escribió: > > > mira en realidad lo que quiero es ejecutar concurrentemento o sea al mismo > tiempo varias busquedas > lo que ponia era un ejemplo sencillo para que se entendiera mejor pero no > es en realidad mi problema > pues tengo que realizar ciclos muy grande comparando listas de 1000 y > tantos elementos con otras lista de la misma cantidad aproximadamente como > puedes ver son alrededor de 1 000 000 de comparaciones de elementos lo que > quiero es dividir la lista en pequeñas lista y que se ejecuten al mismo > tiempo para mejorar el tiempo de respuesta pues se esta demorando mucho. > ahora el problema que me preocupa mas es cuando cada instancia alla hecho > su comparacion como devuelvo el resultado a la clase principal para > almacenar todos los resultados en la principal > > > Quizás si primero ordenas ambas listas, luego la comparación sería mucho > más rápida. > El tiempo de comparación es totalmente diferente. Si ordenas las dos listas, puedes hacer dos búsquedas binarias y por lo tanto, el número máximo de comparaciones para localizar los dos elementos de la lista sería del orden log(n)+log(n) y no *n.n-1 * ** El la práctica con aproximadamente (siendo la lista de 1000 aprox) se necesitarían apoximadamente 20 comparaciones (10 para buscar el elemento de la primera lista y una vez localizado, otras 10 comparaciones para localizarlo en la segunda lista) Saludos José Luis Torre ** **
_______________________________________________ Python-es mailing list Python-es@python.org http://mail.python.org/mailman/listinfo/python-es FAQ: http://python-es-faq.wikidot.com/
