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

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