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

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