Чем обусловлен худший случай добавления элемента в ArrayList

В худшем случае добавление элемента в `ArrayList` требует увеличения его внутреннего массива (`Object[]`), что приводит к созданию нового массива и копированию всех существующих элементов. Это происходит, когда текущий массив заполнен. Временная сложность — **O(n)**. Пример: ```java ArrayList list = new ArrayList<>(2); list.add(1); // Вместимость 2 list.add(2); // Вместимость 2 list.add(3); // Происходит увеличение массива и копирование ```