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

Вставка элемента в середину ArrayList имеет временную сложность O(n). Это связано с тем, что при вставке все элементы после указанной позиции нужно сдвинуть на одну позицию вправо. Пример: ```java ArrayList list = new ArrayList<>(Arrays.asList(1, 2, 3, 4)); list.add(2, 99); // Вставка в середину (индекс 2) // Теперь list = [1, 2, 99, 3, 4] ``` Чем больше размер списка и ближе позиция вставки к началу, тем больше операций сдвига потребуется. В худшем случае (вставка в начало) сдвигаются все n элементов.