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

Вставка элемента в `ArrayList` имеет разную сложность в зависимости от позиции: - **O(1)** – если элемент добавляется в конец списка (метод `add(E element)`). - **O(n)** – если элемент вставляется в начало или середину (метод `add(int index, E element)`), так как требует сдвига всех последующих элементов. **Пример:** ```java ArrayList list = new ArrayList<>(); list.add(1); // O(1) list.add(0, 2); // O(n) – сдвигает все элементы ```