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

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