Fenómeno

El programa corto que era lento

Dos programas buscan si hay correos repetidos en una lista. El primero tiene 4 líneas; el segundo, 9. Con 100 correos los dos responden al instante. Con un millón, el de 4 líneas tarda minutos y el de 9, un segundo.

Mucha gente cree que el programa más corto, o el que usa menos variables, es el más rápido. La longitud del código no dice cuánto trabajo hace.

Piensa antes de seguir: ¿qué tendrías que contar para predecir cuál de los dos va a tardar más con un millón de correos?