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

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