Əlaqəli siyahıya element əlavə edərkən siyahının uzunluğu onun icra vaxtına təsir edir?

Əlaqəli siyahıya element əlavə etmək adətən siyahının uzunluğundan asılı deyil, əgər əlavə etmə siyahının başlanğıcında və ya sonunda baş verirsə və müvafiq düyünə istinadınız varsa.

Məsələn, sadə əlaqəli siyahıda, başlanğıca əlavə etmək sadəcə yeni bir düyün yaratmaq və başa istinadını yenidən təyin etməkdir, bu O(1) vaxt alır.

Ancaq, siyahının ortasına indeksə görə element əlavə etmək lazımdırsa, siyahını lazım olan mövqeyə qədər keçməlisiniz, bu da O(n) vaxt alır, burada n siyahının uzunluğudur.

Beləliklə, əlavə etmə vaxtı dəqiq olaraq harada baş verdiyinə və lazım olan düyünə birbaşa çıxışınızın olub-olmamasına bağlıdır.