Какая скорость доступа к значению в LinkedList

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