Fenómeno

La primera y la última cuestan lo mismo

Un programa guarda las temperaturas de un año, una por día: 365 números. Pedir la del día 1 y pedir la del día 300 tarda lo mismo. En cambio, cuando alguien añade un día que faltaba al principio de la lista, el programa tarda mucho más que si lo añade al final.

Las dos cosas pasan por la misma razón: dónde están los valores en la memoria.

Antes de seguir, piensa: ¿por qué llegar al día 300 no obliga a pasar por los 299 anteriores? ¿Y por qué insertar al principio sí toca a todos los demás? No hace falta acertar: la respuesta aparece en el modelo por capas.