Какая временная сложность при добавлении значения в начало ArrayList

Добавление элемента в начало `ArrayList` имеет временную сложность **O(n)**. Причина: при вставке в начало (`add(0, element)`) все существующие элементы сдвигаются вправо, что требует копирования всех элементов массива. Пример: ```java ArrayList list = new ArrayList<>(Arrays.asList(1, 2, 3)); list.add(0, 0); // O(n) – сдвигает 1, 2, 3 вправо ``` Если часто требуется вставка в начало, лучше использовать `LinkedList` (O(1)).