Qual é a complexidade de adicionar elementos ao início de um array?

Adicionar um elemento ao início de um array geralmente tem uma complexidade de O(n), onde n é o número de elementos no array. Isso ocorre porque todos os elementos existentes precisam ser deslocados uma posição para a direita para liberar espaço para o novo elemento no início. Em arrays dinâmicos, como Array em Swift, inserir no início não é otimizado e requer mover todos os elementos, ao contrário de adicionar ao final, que muitas vezes é amortizado em O(1).