Saltar al contenido
Omnikalc

Calculadora de crecimiento de un array dinámico

Introduce el factor de crecimiento, la capacidad inicial y el número de elementos añadidos para obtener el número de redimensionamientos, las copias totales, el coste amortizado por inserción y la capacidad sin usar.

Actualizado el
Tus datos
casillas

Valor fuera de rango

Valor fuera de rango

Resultados

Número de redimensionamientos

16

Capacidad final
1.048.576
Elementos copiados en total (como máximo)
1.048.560
Copias por inserción (amortizado)
1,049
Capacidad sin usar al final
4,6 %
Memoria máxima en el último redimensionamiento (× datos)
1,57 ×
Pico de memoria moderado

La calculadora de crecimiento de un array dinámico da el número de redimensionamientos, los elementos copiados, las copias amortizadas por inserción y la capacidad sin usar de un array que crece con un factor fijo a medida que se le añaden elementos.

Cómo se hace el cálculo

  • Elige el factor de crecimiento e introduce la capacidad inicial.
  • Introduce el número de elementos añadidos.
  • La calculadora da los redimensionamientos, la capacidad final, las copias, las copias por inserción, la capacidad sin usar y la memoria máxima.

Ejemplo

Añadir 1.000.000 de elementos a un array que parte de 16 casillas y se duplica requiere 16 redimensionamientos, hasta una capacidad final de 1.048.576. Las copias suman 1.048.560, es decir, 1,049 por inserción, y el 4,6 % de la capacidad queda sin usar al final. En el último redimensionamiento, el búfer antiguo y el nuevo coexisten, así que la memoria máxima vale 1,57 veces los datos.

Por qué es útil

La calculadora ayuda a los estudiantes de programación y a los desarrolladores a comparar las estrategias de crecimiento de los vectores, las listas y los constructores de cadenas, y a decidir cuándo compensa reservar la capacidad.

Conviene saber

Las cifras son un límite superior, porque la copia de un redimensionamiento solo mueve los elementos realmente almacenados, es decir, toda la capacidad antigua cuando se produce un redimensionamiento. El coste de una inserción aislada no es constante: la que provoca un redimensionamiento cuesta tanto como todo el array, lo que importa en el código sensible a la latencia. En los sistemas de tiempo real, un búfer de capacidad fija o un redimensionamiento incremental evita esos picos. Los asignadores de memoria también pueden redondear los tamaños a una clase superior, y un realloc grande a veces puede extenderse en el sitio, sin ninguna copia. El mismo análisis vale para las tablas hash que duplican su array de cubetas cuando se supera el factor de carga, y para el crecimiento de los búferes de cadenas en las concatenaciones.

Herramientas relacionadas

La calculadora de búsqueda binaria cubre las búsquedas en arrays ordenados, la de colisiones de hash describe las tablas hash, la de memoria de los LLM dimensiona grandes búferes y la de tamaño de la tabla de páginas muestra la organización de la memoria.

Preguntas frecuentes

¿Por qué la inserción es de tiempo constante en promedio?

Cada redimensionamiento copia todo el array, pero se vuelven cada vez más raros porque la capacidad crece de forma geométrica. Las copias forman una serie geométrica c0 × (g^r − 1) / (g − 1), proporcional al tamaño final, así que el coste por inserción permanece constante, unas 1 / (g − 1) copias.

¿Qué factor de crecimiento es mejor?

Hay un compromiso. Un factor grande como 2 da menos copias, aproximadamente una por inserción, pero hasta la mitad de la capacidad puede quedar sin usar. Un factor pequeño como 1,5 copia unas dos veces por inserción y desperdicia menos. Un factor inferior a 2 permite además reutilizar los bloques liberados para los búferes siguientes, lo que explica que algunas bibliotecas elijan 1,5.

¿Cómo evitar los redimensionamientos?

Si conoces el tamaño final de antemano, resérvalo desde el principio. El array se asigna una sola vez, sin copias y sin capacidad desperdiciada más allá de lo que has pedido. La mayoría de los lenguajes ofrecen esto con una llamada de reserva de capacidad, como reserve en C++ o ensureCapacity en Java.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.