Yagona bog'langan ro'yxatdan elementni o'chirish operatsiyasining vaqt murakkabligi taxminimi qanday?

Yagona bog'langan ro'yxatdan elementni olib tashlash vaqt murakkabligi, bizda olib tashlanadigan elementga yoki faqat ro'yxat boshiga ishora qiluvchi ko'rsatkich bor-yo'qligiga bog'liq.

• Agar faqat ro'yxat boshini bilib, elementni olib tashlash kerak bo'lsa, avvalo ro'yxatni yurib, element va uning oldingi tugunini topishimiz kerak. Bu O(n) vaqt oladi, bu yerda n ro'yxatdagi elementlar soni.
• Agar oldingi elementga (yoki olib tashlanadigan elementga, agar u birinchi element bo'lsa) ko'rsatkichimiz bo'lsa, olib tashlash O(1) da amalga oshadi, chunki faqat havolalarni qayta sozlash kifoya.

Shu bilan, umuman olganda, yagona bog'langan ro'yxatdan elementni olib tashlash operatsiyasi O(n) vaqt murakkabligiga ega.