Каква е сложността при добавяне на елементи в началото на масив?

Добавянето на елемент в началото на масив обикновено има сложност O(n), където n е броят на елементите в масива. Това се дължи на факта, че всички съществуващи елементи трябва да бъдат преместени с една позиция надясно, за да се освободи място за новия елемент в началото. В динамичните масиви, като Array в Swift, вмъкването в началото не е оптимизирано и изисква преместване на всички елементи, за разлика от добавянето към края, което често е амортизирано O(1).