Qual è la complessità di aggiungere elementi all'inizio dell'array?

Aggiungere un elemento all'inizio di un array ha generalmente una complessità di O(n), dove n è il numero di elementi nell'array. Ciò è dovuto al fatto che tutti gli elementi esistenti devono essere spostati di una posizione verso destra per fare spazio al nuovo elemento all'inizio. Nei array dinamici, come Array in Swift, l'inserimento all'inizio non è ottimizzato e richiede di spostare tutti gli elementi, a differenza dell'aggiunta alla fine, che è spesso ammortizzata a O(1).