Какая сложность поиска объекта в LinkedList

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