Koks yra laiko tvarkos elementų paieška susietame sąraše?

Susijusio sąrašo elementų paieškos laiko tvarka yra O(n), kur n yra sąrašo elementų skaičius.

Tai susiję su tuo, kad susijęs sąrašas nepalaiko tiesioginės prieigos pagal indeksą, ir norint rasti reikalingą elementą, reikia sekuenciškai pereiti nuo sąrašo pradžios, pereinant iš vieno mazgo į kitą, kol bus rastas ieškomas elementas arba pasieksite sąrašo pabaigą.

Pavyzdžiui, norint rasti elementą su tam tikra verte, algoritmas peržiūri mazgus po vieną, kas užtrunka linijinį laiką.