Bir o'zaro bog'langan ro'yxatning boshiga element qo'shish uchun vaqtni qanday baholash mumkin?

Odd qo'shish uchun elementni oddiy bog'langan ro'yxatning boshiga O(1) vaqt murakkabligi bilan amalga oshiriladi. Bu shuni anglatadiki, yangi tugunni ro'yxat boshiga qo'shish uchun etarli:

1. Yangi tugunni yaratish.
2. Uning havolasini hozirgi birinchi elementga ko'rsatish.
3. Ro'yxat boshidagi ko'rsatkichni yangi tugunga yangilash.

Ro'yxat bo'ylab yurish shart emasligi sababli, qo'shish vaqti ro'yxatning hajmiga bog'liq emas.