რისი დროის მაჩვენებელია ელემენტის დამატების ოპერაცია ცენტრალურ ნაწილში ორმხრივი სია?

İ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ğı tələb edir, bu da O(n) vaxt alır, çünki siyahını lazım olan düyünə qədər keçmək lazımdır.

Əlavə prosesinin özü (yaxınlıqdakı düyünlərin göstəricilərini dəyişdirmək) O(1) vaxtında həyata keçirilir.

Qısaca:

• Mövqeyin tapılması — O(n)
• Əlavə — O(1)

Əgər mövqe artıq məlumdursa (məsələn, düyünə göstərici varsa), əlavə O(1) olacaq. Əks halda, əvvəlcə siyahını keçmək lazımdır, bu da O(n) verir.