¿Cómo se determina la complejidad temporal de la operación de insertar un elemento al final de un array?

La inserción de un elemento al final de un array en iOS depende del tipo de array:

• Para arrays de tamaño fijo (por ejemplo, arrays en C), no es posible insertar al final sin crear un nuevo array.

• Para NSMutableArray o arrays en Swift, que cambian de tamaño dinámicamente, la inserción al final generalmente se realiza en O(1) amortizado. Esto significa que, por lo general, la adición es rápida, pero a veces, cuando el array alcanza su capacidad actual, se realiza una reasignación de memoria y una copia de los elementos, lo que lleva más tiempo.

Ejemplo en Swift:

var array = [1, 2, 3]
array.append(4) // Generalmente O(1), a veces O(n) durante la reasignación