Какой будет скорость доступа к элементу LinkedList

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