¿Cuál es la complejidad temporal de la operación de agregar un elemento al principio de un array?

La inserción de un elemento al principio de un array generalmente tiene una complejidad temporal de O(n), donde n es la cantidad de elementos en el array.

Esto se debe a que, para insertar al principio, es necesario desplazar todos los elementos existentes hacia la derecha para hacer espacio para el nuevo elemento. En arrays dinámicos (por ejemplo, Swift Array), este proceso requiere copiar o desplazar elementos, lo cual lleva un tiempo proporcional a la cantidad de elementos.

Ejemplo:

var array = [2, 3, 4]
array.insert(1, at: 0) // insertamos 1 al principio
print(array) // [1, 2, 3, 4]

Aquí, al insertar 1, todos los elementos se desplazan una posición hacia la derecha.