Какая сложность вставки в конец в LinkedList

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