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

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