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

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