Care este indicatorul de timp pentru operația de căutare a unui element într-o listă legată?

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