Koji je vremenski pokazatelj operacije pretraživanja elementa u povezanoj listi?

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