[Python-es] sobre instancias en programacion paralela

[José Luis Torre Hernández]

El 26 de mayo de 2010 13:53, Ivette Maria Suarez Muñoz <
immunoz en 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" <joseluistorrehernandez en gmail.com>
> Para: "La lista de python en castellano" <python-es en 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 <
> immunoz en 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
**
**
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://mail.python.org/pipermail/python-es/attachments/20100526/96e0d432/attachment.html>