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

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