Ulangan bog'langan ro'yxatning o'rtasidagi elementni o'chirishning vaqt murakkabligi qanday aniqlanadi?

Bog'langan ro'yxatdan elementni o'chirish vaqt murakkabligi, sizda bu element va uning oldingi tuguniga to'g'ridan-to'g'ri kirish imkoniyati bor-yo'qligiga bog'liq.

• Agar sizda elementga va oldingi tugunga (masalan, ikki tomonlama bog'langan ro'yxatda) ko'rsatkich bo'lsa, o'chirish O(1) da amalga oshadi, chunki faqat bog'lamlarni qayta sozlash kerak.
• Agar sizda faqat qiymat yoki elementga ko'rsatkich bo'lsa va oldingi tugunga kirish imkoniyati bo'lmasa, avvalo ro'yxatni boshidan boshlash va bu elementgacha yurish kerak, bu O(n), bu yerda n — o'chiriladigan elementdan oldingi elementlar soni.

Shu sababli, odatda, bog'langan ro'yxatdan o'rtadagi elementni o'chirish, agar oldingi tugunga to'g'ridan-to'g'ri kirish imkoniyati bo'lmasa, O(n) vaqt murakkabligiga ega deb hisoblanadi.