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

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