El día 26 de mayo de 2010 10:31, José Luis Torre Hernández <joseluistorrehernan...@gmail.com> escribió: > > > 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
a eso claro se le debe agregar cuanto gastastes en ordenar n*log(n) [si no son dominios discretos] > > 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/ > > -- Milton Inostroza Aguilera _______________________________________________ Python-es mailing list Python-es@python.org http://mail.python.org/mailman/listinfo/python-es FAQ: http://python-es-faq.wikidot.com/
