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

Времевият ред на търсене на елемент в свързан списък е O(n), където n е броят на елементите в списъка.

Това се дължи на факта, че свързаният списък не поддържа директен достъп по индекс, и за да намерите необходимия елемент, трябва последователно да преминете от началото на списъка, преминавайки от един възел към друг, докато не бъде намерен търсеният елемент или не достигнете края на списъка.

Например, за да намерите елемент с определена стойност, алгоритъмът преглежда възлите един по един, което отнема линейно време.