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

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

const arr = [1, 2, 3, 4, 5];
arr.splice(2, 1); // Удаляем элемент с индексом 2
// Оставшиеся элементы [4, 5] сдвигаются

Исключение: удаление последнего элемента (pop()) имеет O(1), так как не требует переиндексации.