Comparación de modelos
Sumar uno frente a duplicar
Con la regla de sumar uno, cada inserción a partir de la segunda encuentra el array lleno y copia todo: 1 + 2 + 3 + … + (n − 1) copias. Para n = 1000, son 499 500. Con duplicar, menos de 2000.
Con la regla de sumar uno, cada inserción a partir de la segunda encuentra el array lleno y copia todo: 1 + 2 + 3 + … + (n − 1) copias. Para n = 1000, son 499 500. Con duplicar, menos de 2000.