Reinventarlo

Elige tú la regla

Tienes que diseñar la regla de crecimiento de un array dinámico que va a recibir millones de valores. Quieres que el total de copias crezca como mucho en proporción al número de valores, no más rápido.

Prueba mentalmente cada regla con 1000 inserciones.

¿Qué regla de crecimiento hace que n inserciones al final hagan un total de copias proporcional a n?Sumar una constante grande, como 1000, para que casi nunca haga falta crecerSumar 1 a la capacidad, para no reservar memoria que todavía no se usaCualquier regla, mientras el array crezca: el total siempre es proporcional a nMultiplicar la capacidad por un factor mayor que 1, como 2 o como 1,5