İki tərəfli əlaqəli siyahının sonuna element əlavə etmə əməliyyatının vaxt mürəkkəbliyi nədir?

İki tərəfli bağlı siyahıya element əlavə etmənin vaxt mürəkkəbliyi siyahının son elementinə (quyruğa) işarəçiyin olub-olmamasından asılıdır.

• Əgər quyruğa işarəçi varsa, elementin sonuna əlavə edilməsi O(1) vaxt alır, çünki birbaşa son elementə müraciət edib yeni elementi onun ardınca əlavə etmək mümkündür.

• Əgər quyruğa işarəçi yoxdursa, bütün siyahını başdan sonuncu elementə qədər keçmək lazımdır, bu da O(n) vaxt alır, burada n siyahıdakı elementlərin sayıdır.

Əksər iki tərəfli bağlı siyahıların tətbiqlərində, sonuna əlavə əməliyyatlarını optimallaşdırmaq üçün quyruğa işarəçi saxlanılır, buna görə də bu əməliyyat adətən O(1) hesab olunur.