Coste

Cuántas recolocaciones

Empiezas con 6 cubetas y límite de carga 0,75. Antes de insertar cada clave, si la carga resultante supera el límite, duplicas las cubetas y recolocas las claves presentes. Insertas 100 claves.

Una tabla empieza con 6 cubetas y límite de carga 0,75. Antes de insertar cada clave, si (n + 1) / capacidad supera el límite, duplica las cubetas y recoloca todas las claves presentes. Insertas 100 claves. ¿Cuántas veces crece, con cuántas cubetas termina y cuántas claves recoloca en total?Veces que creceCubetas al finalClaves recolocadas