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

Добавление элемента в начало массива обычно имеет сложность O(n), где n — количество элементов в массиве. Это связано с тем, что все существующие элементы нужно сдвинуть на одну позицию вправо, чтобы освободить место для нового элемента в начале. В динамических массивах, таких как Array в Swift, вставка в начало не оптимизирована и требует перемещения всех элементов, в отличие от добавления в конец, которое часто амортизированно O(1).