Coste

El precio del peor caso

Un atacante envía n claves que caen todas en la misma cubeta de una tabla con encadenamiento.

Un atacante envía claves que caen todas en la misma cubeta de una tabla con encadenamiento, y cada inserción recorre la cadena para comprobar que no está repetida. ¿Cuántas comparaciones hace en total insertar 600 claves? ¿Y 1200?600 claves1200 claves