Kokia yra vienkryptės sąrašo elemento ištrynimo operacijos laiko sudėtingumo įvertinimas?

Viengubo sujungto sąrašo elemento pašalinimo laiko sudėtingumas priklauso nuo to, ar turime nuorodą į pašalinamą elementą ar tik į sąrašo pradžią.

• Jei reikia pašalinti elementą, žinodami tik sąrašo pradžią, pirmiausia turime pereiti per sąrašą, kad rastume elementą ir jo ankstesnį mazgą. Tai užtrunka O(n) laiko, kur n yra elementų skaičius sąraše.
• Jei turime nuorodą į ankstesnį elementą (arba į patį pašalinamą elementą, jei jis yra pirmas), pašalinimas įvyksta per O(1), nes pakanka perkonfigūruoti nuorodas.

Apskritai, viengubo sujungto sąrašo elemento pašalinimas yra operacija su laiko sudėtingumu O(n).