Milline on ajakavahelise järjestus elementide otsimiseks seotud nimekirjas?

Seotud nimekirja elemendi otsimise ajakord on O(n), kus n on nimekirja elementide arv.

See on tingitud sellest, et seotud nimekiri ei toeta otsest juurdepääsu indeksi järgi, ning vajaliku elemendi leidmiseks tuleb järjest läbi käia nimekirja algusest, liikudes ühest sõlmest teise, kuni leitakse otsitav element või jõutakse nimekirja lõpuni.

Näiteks, et leida element kindla väärtusega, skaneerib algoritm sõlmed ükshaaval, mis võtab lineaarse aega.