Kaip nustatyti laiko sudėtingumą pašalinti elementą, esantį susietojo sąrašo viduryje?

Sujungto sąrašo elemento pašalinimo laiko sudėtingumas priklauso nuo to, ar turite tiesioginę prieigą prie šio elemento ir jo ankstesnio mazgo.

• Jei turite nuorodą į patį elementą ir į ankstesnį mazgą (pavyzdžiui, dvigubai susietame sąraše), pašalinimas įvyksta per O(1), nes tereikia perkonfigūruoti nuorodas.
• Jei turite tik reikšmę arba nuorodą į elementą be prieigos prie ankstesnio, pirmiausia turite pereiti sąrašą nuo pradžios iki šio elemento, tai užtrunka O(n), kur n yra elementų skaičius prieš pašalinamą.

Apskritai, pašalinimas iš vidurio susietame sąraše laikomas operacija su laiko sudėtingumu O(n), jei neturite tiesioginės prieigos prie ankstesnio mazgo.