Mekkora a keresési sebesség a LinkedList-ben (átlagos és legrosszabb eset)?

В LinkedList поиск элемента по значению имеет сложность:

• Среднее время: O(n), так как для поиска нужно пройтись по элементам списка до нужного.
• Худшее время: O(n), когда элемент находится в конце списка или отсутствует.

LinkedList не поддерживает прямой доступ по индексу, поэтому поиск всегда требует последовательного обхода элементов.