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

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