LinkedList məlumatlar strukturasında elementin axtarışının effektivliyi necə qiymətləndirilir?

LinkedList məlumatlar quruluşunda element axtarışı orta və ən pis halda O(n) kimi qiymətləndirilir, burada n siyahıdakı elementlərin sayı.

Bu, LinkedList-in indeksə görə birbaşa giriş dəstəkləmədiyi və axtarış üçün siyahının başından elementləri ardıcıl keçməyiniz lazım olduğu ilə əlaqədardır; lazım olan element tapılana və ya sona çatana qədər davam edir.

Beləliklə, LinkedList-də axtarışın effektivliyi massivlər və ya indeksləşdirmə dəstəyi olan siyahılar (məsələn, Java-da ArrayList) ilə müqayisədə çox aşağıdır; burada indeksə görə axtarış O(1).