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

В свързан списък търсенето на елемент по стойност изисква последователно обхождане на възлите, започвайки от главата на списъка, докато не бъде намерен желаният елемент или достигне края на списъка. Затова времевата сложност на търсенето е — O(n), където n е броят на елементите в списъка.