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

Временная сложность удаления элемента из массива зависит от того, где находится элемент и как реализован массив.

• Если нужно удалить элемент по индексу, то в динамическом массиве (например, List в Dart/Flutter) после удаления происходит сдвиг всех последующих элементов, чтобы заполнить пустое место. Это приводит к временной сложности O(n), где n — количество элементов после удаляемого.
• Если удалять последний элемент, то операция выполняется за O(1), так как сдвиг не требуется.

Пример на Dart:

List<int> numbers = [1, 2, 3, 4, 5];
numbers.removeAt(2); // удаляет элемент с индексом 2 (число 3)
// после удаления элементы с индексами 3 и 4 сдвигаются влево

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