Qoşulmuş siyahının ortasında yerləşən elementin silinməsinin vaxt mürəkkəbliyi necə müəyyən edilir?

Bağlı siyahının ortasından bir elementi silmenin zaman mürəkkəbliyi, bu elementə və onun əvvəlki düyününə birbaşa çıxışınızın olub-olmamasından asılıdır.

• Əgər elementə və əvvəlki düyünə (məsələn, ikitərəfli bağlı siyahıda) göstəriciniz varsa, silmə O(1) vaxtda həyata keçirilir, çünki sadəcə əlaqələri yenidən qurmaq lazımdır.
• Əgər yalnız dəyərə və ya elementə göstəriciniz varsa və əvvəlki düyünə çıxışınız yoxdursa, əvvəlcə siyahını başdan sona qədər keçməlisiniz, bu da O(n) vaxt alır, burada n silinəcək elementdən əvvəlki elementlərin sayıdı.

Ümumiyyətlə, bağlı siyahının ortasından silmə əməliyyatı, əvvəlki düyünə birbaşa çıxışınız yoxdursa, O(n) vaxt mürəkkəbliyinə malik sayılır.