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

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