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

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