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

Доступ к элементу в LinkedList по индексу имеет временную сложность O(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 не поддерживает произвольный доступ. Однако операции добавления/удаления в начало/конец выполняются за O(1).