Revisión de código

Revisa este código de un agente

Para quitar los correos repetidos de una lista de un millón, un agente escribió:

Texto

1  vistos ← array vacío2  para cada c en correos:3      si no contiene(vistos, c):4          agregar(vistos, c)

Para quitar los correos repetidos de una lista de un millón, un agente recorre los correos y agrega cada uno a un array vistos solo si no contiene(vistos, c). ¿Cuánto cuesta y qué estructura correspondía?O(n²): contiene recorre vistos en cada vuelta; con un conjunto hash, O(n) esperadoO(n²): contiene recorre vistos; basta pasar a un array ordenado, donde buscar es O(log n)O(n log n): contiene hace una búsqueda binaria en vistos y agregar es constanteO(n): hay un solo bucle y agregar al final de vistos es O(1) amortizado, así que basta