Trade-offs

Cuando n es pequeño

Con 10 correos, recorrer la lista hace como mucho 10 comparaciones. Ordenar y buscar con búsqueda binaria hace algo más de trabajo de preparación y unas 4 comparaciones.

Con listas de unos 10 elementos, ¿importa la notación O para elegir?Nada: con n pequeño todos los costos son iguales y la O no describe ningún caso realMucho: O(log n) gana siempre a O(n), porque su trabajo crece más despacio, también con 10 elementosPoco: con n pequeño la versión simple suele ser igual o más rápida; la O pesa al crecer nMucho: la O de cada versión sigue decidiendo, y el tamaño de la lista no cambia la elección