Какой временной показатель у операции вставки элемента в начало массива?

Вставка элемента в начало массива — операция с временной сложностью (O(n)), где (n) — текущий размер массива.

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

Пример на Swift:

var array = [2, 3, 4]
array.insert(1, at: 0) // Вставка 1 в начало
// После операции array = [1, 2, 3, 4]

Здесь вставка в начало массива приведёт к сдвигу элементов 2, 3, 4 вправо.