Inmediata vs. incremental de copia en la tabla hash dinámico de cambio de tamaño

Question

¿Cuáles son las ventajas y desventajas de cada uno? Si estoy poniendo en práctica una tabla hash donde el tiempo de búsqueda rápida es crucial, parece como si tuviera que usar de inmediato, ya que eso ocurra sólo en las inserciones y deleciones, mientras incrementales ralentizaría las operaciones de búsqueda también. ¿Tiene sentido?

Estoy haciendo esto en C, si es importante.

Answer 1

A menos que tenga limitaciones de tiempo en cada operación de tabla hash, cambiar el tamaño de inmediato, probablemente tiene más sentido. Como usted dice, que mejorará las operaciones de búsqueda veces más de redimensionamiento gradual, y en general amortizar el coste de la inserción y eliminación. cambio de tamaño incremental es más aplicable a los casos en todos Las operaciones tienen que proceder de una cantidad fija y estrictamente acotado de tiempo.