Какое время вставки элемента в LinkedList

Вставка элемента в `LinkedList` в Java зависит от позиции: 1. **В начало/конец (addFirst()/addLast() или add()/addLast())**: O(1) - просто меняются ссылки у head/tail. 2. **В произвольную позицию (add(index, element))**: O(n) - нужно пройти до нужного узла. Пример: ```java LinkedList list = new LinkedList<>(); list.add("A"); // O(1) - в конец list.addFirst("B"); // O(1) - в начало list.add(1, "C"); // O(n) - в середину (проход до позиции 1) ``` Для частых вставок/удалений в середине `LinkedList` может быть эффективнее `ArrayList`, но доступ по индексу у него медленнее (O(n)).