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

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