Revisión de código

Revisa esta propuesta de un agente

Para «comprobar si un usuario ya votó» con 10 millones de votos, un agente propone un árbol rojinegro, «porque garantiza O(log n) en el peor caso».

Para «comprobar si un usuario ya votó» con 10 millones de votos, un agente propone un árbol rojinegro «porque garantiza O(log n) en el peor caso». ¿Qué le respondes?Que tiene razón: con 10 millones de votos, solo un árbol garantiza un tiempo aceptable por votoQue funciona, pero el perfil no pide orden ni peor caso: el conjunto hash es más simple y rápidoQue lo mejor es un array ordenado con búsqueda binaria, porque es O(log n) y ocupa menos memoriaQue un árbol sirve, pero debería ser un B-tree por ser tantos votos, aunque quepan en memoria