Simulación

Cuenta y compara

Con n = 1000, calcula el trabajo de tres operaciones:

Buscar un correo recorriendo la lista: en el peor caso, n comparaciones.
Buscar duplicados comparando cada correo con todos los que vienen después: unas n² / 2 comparaciones.
Ordenar primero y comparar vecinos: unas n log₂ n + n.

Con n = 1000 (y log₂ n ≈ 10), ¿cuántas comparaciones hace aproximadamente cada forma de buscar duplicados?Comparar cada uno con los siguientes (n² / 2)Ordenar y comparar vecinos (n log₂ n + n)