Comparación de modelos

Crecer en la tabla y en el array dinámico

Las dos estructuras duplican su capacidad y copian todo. En el array, cada valor va a la misma posición. En la tabla, cada clave va a una cubeta que hay que calcular otra vez.

El array dinámico y la tabla hash duplican su capacidad cuando se llenan. ¿Qué afirmación sobre su crecimiento es correcta?Los dos dejan cada elemento en su posición anterior; solo cambia la capacidad total de la estructuraEn la tabla crecer es O(1), porque solo se añaden cubetas; en el array es O(n), porque se copiaLos dos copian todo, y por eso en la tabla cada inserción pasa a costar O(n) en promedioLos dos copian todo en O(n) y dejan insertar en O(1) amortizado; la tabla recalcula cubetas