Comparación de modelos

Hash o árbol, ante un atacante

Un árbol de búsqueda balanceado (unidad 5) busca en O(log n) en el peor caso, sin depender del azar.

Un servicio recibe claves de usuarios desconocidos y necesita una garantía de tiempo en el peor caso. ¿Qué opción la da?Una tabla hash con semilla aleatoria: el ataque deja de ser práctico, así que el peor caso es imposibleUna tabla hash cualquiera: busca en O(1), así que el peor caso no existeNinguna estructura puede dar una garantía de peor caso con entradas hostilesUn árbol balanceado: busca en O(log n) en el peor caso, sin depender del azar