5.18 Arreglos Dinámicos en Ensamblador

 

 

 

También llamado inapropiadamente matriz dinámica o tabla dinámica, es un arreglo de elementos que crece o mengua dinámicamente conforme los elementos se agregan o se eliminan. Se suministra como librerías estándar en muchos lenguajes modernos de programación.

Un arreglo dinámico no es lo mismo que un arreglo asignado dinámicamente, que es un arreglo de tamaño fijo, pero cuyo tamaño se fija cuando se asigna por primera vez

Los arreglos dinámicos tienen un rendimiento similar a un arreglo estático, con la adición de nuevas operaciones para añadir y eliminar elementos al final:

  • Al obtener o establecer el valor de un índice en particular: Θ(1) (tiempo constante)
  • Recorrer sus elementos en orden: Θ(n) (tiempo lineal, buen uso del caché de lectura)
  • Insertar o eliminar un elemento no al final del arreglo: Θ(n) (tiempo lineal)
  • Insertar o eliminar un elemento al final del arreglo: Θ(1) (tiempo constante amortizado)
  • Espacio desperdiciado: Θ(n)

 

 

Inicio