İki tərəfli bağlı siyahının mərkəzi hissəsinə element əlavə etmə əməliyyatının çətinliyi necə qiymətləndirilir?

İki tərəfli bağlı siyahının mərkəzi hissəsinə element əlavə etmək adətən əvvəlcə əlavə ediləcək mövqeyi tapmağı və sonra qonşu düyünlərin əlaqələrini dəyişməyi tələb edir.

Əməliyyatın mürəkkəbliyi:

• Mövqeyi tapmaq: əgər əlavə ediləcək düyünə istinadınız varsa, axtarış lazım deyil.
• Əlavə etmək: qonşu düyünlərin əlaqələrini dəyişdirmək O(1) əməliyyatdır.

Əgər əlavə etmə mövqeyi indekslə müəyyən edilirsə, siyahını istənilən düyünə qədər keçməlisiniz, bu da O(n) vaxt alır.

Xülasə:

• Mövqe məlumdursa (düyün tapılıb) — əlavə etmək O(1).
• Mövqe indekslə müəyyən edilirsə — axtarış + əlavə etmək O(n).