O(1).
Вставка элемента в LinkedList по индексу требует итерации от начала или конца списка (в зависимости от того, что ближе к индексу) до нужной позиции, что имеет сложность O(n). Однако, если у нас есть ссылка на узел перед местом вставки (например, при вставке в начало или конец), операция занимает O(1).
java