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

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