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

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