Revisión de código

Revisa este cambio

Un compañero optimizó agregar para «no desperdiciar memoria». Este es su diff (las líneas con − se quitan y las con + se añaden):

Texto

1  función agregar(v, x):2      si longitud(v) = capacidad(v):3 -        crecer(v, 2 × capacidad(v))3 +        crecer(v, capacidad(v) + 1)4      v[longitud(v)] ← x5      longitud(v) ← longitud(v) + 1

Un compañero cambia crecer(v, 2 × capacidad(v)) por crecer(v, capacidad(v) + 1) para «no desperdiciar memoria». ¿Qué cambia en el costo de agregar n valores?Solo ahorra memoria: el costo por inserción sigue siendo constante porque cada crecimiento copia pocoRompe la longitud: capacidad + 1 deja de contar bien los valores que el array guardaPasa de O(1) amortizado a O(n) por inserción: crece en casi todas y las copias suman n²Mejora el tiempo: cada crecimiento copia menos valores que antes y la longitud no cambia