Какая сложность добавления элемента в ArrayList в худшем случае

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