Qoşulmuş siyahıda elementin axtarış vaxtı sırası nədir?

Bağlantılı siyahıda elementin axtarış vaxt sırası O(n)-dir, burada n siyahıdakı elementlərin sayıdı.

Bu, bağlantılı siyahının indeksə görə birbaşa giriş dəstəkləməməsi ilə əlaqədardır və lazım olan elementi tapmaq üçün siyahının başlanğıcından başlayıb, bir düyündən digərinə keçərək, axtarılan element tapılana və ya siyahının sonuna çatana qədər ardıcıl keçmək lazımdır.

Məsələn, müəyyən bir dəyərə malik elementi tapmaq üçün algoritm düyünləri bir-bir yoxlayır, bu isə xətti vaxt alır.