Kuidas hinnata LinkedList andmestruktuuris oleva elemendi otsingu tõhusust?

Otsing elementile andmestruktuuris LinkedList hinnatakse keskmiselt ja halvimates tingimustes kui O(n), kus n on nimekirja elementide arv.

See on tingitud sellest, et LinkedList ei toeta otsest juurdepääsu elementidele indeksi järgi, ning otsimiseks tuleb järjest läbi käia elemendid nimekirja algusest kuni soovitud element leitakse või jõutakse lõpuni.

Seetõttu on otsingu tõhusus LinkedListis oluliselt madalam kui massiivides või indeksiga toetatud nimekirjades (näiteks Java ArrayList), kus otsing indeksiga on O(1).