Kā noteikt laika sarežģītību elementa dzēšanai, kas atrodas sasaistītā saraksta vidū?

Saistītā saraksta elementa dzēšanas laika sarežģītība ir atkarīga no tā, vai jums ir tieša piekļuve šim elementam un tā iepriekšējam mezglam.

• Ja jums ir norādītājs uz pašu elementu un uz iepriekšējo mezglu (piemēram, divvirzienu saistītā sarakstā), dzēšana notiek O(1) laikā, jo ir nepieciešams tikai pārkonfigurēt saites.
• Ja jums ir tikai vērtība vai norādītājs uz elementu bez piekļuves iepriekšējam, vispirms ir jāiziet saraksts no sākuma līdz šim elementam, kas aizņem O(n) laiku, kur n ir elementu skaits pirms dzēšamā.

Kopumā, dzēšana no saistīta saraksta vidus tiek uzskatīta par operāciju ar laika sarežģītību O(n), ja nav tiešas piekļuves iepriekšējam mezglam.