Kāda ir laika secība elementa meklēšanai saistītajā sarakstā?

Saistītā saraksta elementu meklēšanas laika secība ir O(n), kur n ir saraksta elementu skaits.

Tas ir tāpēc, ka saistītais saraksts neatbalsta tiešu piekļuvi pēc indeksa, un, lai atrastu nepieciešamo elementu, ir jāseko secīgi no saraksta sākuma, pārejot no viena mezgla uz otru, līdz tiek atrasts meklētais elements vai sasniegts saraksta beigas.

Piemēram, lai atrastu elementu ar noteiktu vērtību, algoritms pārbauda mezglus pa vienam, kas aizņem lineāru laiku.