En el peor caso, la operación de agregar un elemento a un array dinámico tiene una complejidad temporal de O(n). Esto ocurre cuando el búfer interno del array está lleno y es necesario asignar un nuevo array de mayor tamaño y copiar todos los elementos existentes en él antes de agregar el nuevo.

Anterior Siguiente