Ikki tomonlama bog'langan ro'yxatning boshiga element qo'shish uchun algoritmning murakkablik o'lchovi nima?

Ikki tomonlama bog'langan ro'yxatning boshiga element qo'shish doim konstant vaqt ichida amalga oshiriladi, ya'ni O(1) murakkablik bilan.

Bu ikki tomonlama bog'langan ro'yxatda birinchi elementga (boshi) ishora qiluvchi ko'rsatkich borligi bilan bog'liq va yangi element qo'shish uchun etarli:

1. Yangi tugun yaratish.
2. Uning next ko'rsatkichini hozirgi birinchi elementga o'rnatish.
3. Hozirgi birinchi elementning prev ko'rsatkichini yangi tugunga o'rnatish.
4. Ro'yxat bosh ko'rsatkichini yangi tugunga yangilash.

Bu operatsiyalar ro'yxatning hajmiga bog'liq emas, shuning uchun murakkablik — O(1).