Fenómeno

Un millón de códigos postales

Un servicio de envíos recibe una petición por segundo y en cada una pregunta: «¿a qué ciudad pertenece este código postal?». La tabla de códigos tiene un millón de entradas y cambia una vez al año.

Hasta ahora usaste el array como secuencia: el orden lo pone quien inserta. Aquí importa otra cosa: buscar por un valor, el código. Una colección que responde «dame lo asociado a esta clave» se llama diccionario.

Piensa antes de seguir: con lo que ya sabes de búsqueda binaria, ¿qué tendría que cumplir el array para responder en unas 20 comparaciones?