Какъв е времевият показател при операцията за търсене на елемент в свързан списък?

В связном списке операция поиска элемента имеет временную сложность O(n), где n — количество элементов в списке. Это связано с тем, что для поиска конкретного элемента нужно последовательно пройти по каждому узлу списка, начиная с головы, пока не будет найден нужный элемент или достигнут конец списка.