Hola, estoy resolviendo algunos problemas en
http://projecteuler.net/, y algunos problemas dejan en evidencia la pobreza de mis scripts. De ahí me surgió la necesidad de trabajar bastante en los algoritmos y en optimizarlos, sobre todo en los problemas acerca de factorización.
Me surgieron algunas
dudas, por ejemplo:
- ¿Es significativa la diferencia entre crear un bucle con for ..xrange a crearlo con un while?
- ¿Existirán métodos/funciones mas rápidas que len(), divmod(), str(), int(), list.index(), las funciones de itertools, math etc?
- ¿Es significativa la diferencia entre usar los métodos de los strings para búsqueda y manipulación en un texto, a una expresión regular?
- ¿Cuan rápida es la carga de librerías C con ctypes y la ejecución de funciones?, es decir, ¿ganaré velocidad si hago esto?
- ¿Cómo puedo medir la velocidad de ejecución de un script python?
- ¿Existen interpretes mas veloces para python que el que trae por defecto? (no importa mucho la estabilidad, es para hacer estos cálculos)