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

Добавление элемента в начало массива обычно имеет временную сложность O(n), где n — количество элементов в массиве.

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

Пример:

var array = [2, 3, 4]
array.insert(1, at: 0) // вставляем 1 в начало
print(array) // [1, 2, 3, 4]

Здесь при вставке 1 все элементы сдвигаются на одну позицию вправо.