¿Cuál es la complejidad de agregar elementos al principio del array?

Agregar un elemento al principio de un array generalmente tiene una complejidad de O(n), donde n es la cantidad de elementos en el array. Esto se debe a que todos los elementos existentes deben desplazarse una posición hacia la derecha para hacer espacio para el nuevo elemento al principio. En arrays dinámicos, como Array en Swift, insertar al principio no está optimizado y requiere mover todos los elementos, a diferencia de agregar al final, que a menudo tiene una complejidad amortizada de O(1).