Какая алгоритмическая сложность вставки элемента в массиве

Вставка элемента в массив имеет разную сложность в зависимости от позиции:

1. В конец массива (push): O(1) – константное время, если не нужно расширять память.
2. В начало/середину (unshift/splice): O(n) – линейное время, так как нужно сдвинуть все последующие элементы.

Пример:

const arr = [1, 2, 3];
arr.push(4); // O(1)
arr.unshift(0); // O(n)
arr.splice(2, 0, 1.5); // O(n)

Для частых вставок в начало лучше использовать структуры с O(1), например, связный список.