Qoşqun bağlı siyahıda, elementi dəyərinə görə axtarmaq, siyahının başından başlayaraq düyünləri ardıcıl şəkildə keçməyi tələb edir, lazım olan element tapılana qədər və ya siyahının sonuna çatana qədər. Buna görə, axtarışın vaxt mürəkkəbliyi — O(n), burada n siyahıdakı elementlərin sayıdır.

Əvvəlki Növbəti