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

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