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

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