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

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