Comparación de modelos

Corto no es rápido

Dos versiones para saber si un correo está en una lista de n correos que no cambia y se consulta muchas veces:

A: recorrer la lista. 3 líneas.
B: ordenar la lista una vez al cargar y hacer búsqueda binaria en cada consulta. 12 líneas.

Con un millón de consultas sobre un millón de correos que no cambian, ¿cuál hace menos trabajo?Las dos hacen el mismo trabajo, porque responden la misma pregunta sobre los mismos datosB, pero ordenar un millón de correos cuesta tanto que no compensa con un millón de consultasB: ordenar una vez cuesta unos 20 millones de pasos y cada consulta, unos 20A: no gasta nada en preparar y cada consulta es un recorrido sencillo de la lista