Ikki tomonlama bog'langan ro'yxatning markaziy qismiga element qo'shish odatda avvalo qo'shish joyini topishni talab qiladi, bu O(n) vaqt oladi, chunki ro'yxatni kerakli tugunga qadar o'tish kerak.

O'zini qo'shish jarayoni (yaxlitlarining ko'rsatkichlarini o'zgartirish) O(1) da amalga oshiriladi.

Xulosa qilib aytganda:

Pozitsiyani topish — O(n)
Qo'shish — O(1)

Agar pozitsiya allaqachon ma'lum bo'lsa (masalan, sizda tugunga ko'rsatkich bo'lsa), qo'shish O(1) bo'ladi. Aks holda, avvalo ro'yxatni o'tish kerak, bu esa O(n) ga teng.

Oldingi Keyingi