Fenómeno

¿Ya vi este correo?

Un servicio recibe millones de registros y tiene que descartar los correos repetidos. Con un array ordenado, cada pregunta «¿ya vi este correo?» cuesta unas 20 comparaciones, y cada correo nuevo desplaza medio array. Con un array sin orden, cada pregunta recorre todo.

Si cada correo pudiera calcular su propia posición, no habría que buscarlo: como el índice de un array, pero a partir del texto.

Piensa antes de seguir: si conviertes cada correo en un número del 0 al 999, ¿qué pasa cuando dos correos dan el mismo número?