Kāda ir vienkāršas saistītas saraksta elementa izdzēšanas operācijas laika sarežģītība?

Vienkārši saistīta saraksta elementa dzēšanas laika sarežģītība ir atkarīga no tā, vai mums ir norādītājs uz dzēšamo elementu vai tikai uz saraksta galvu.

• Ja mums ir nepieciešams dzēst elementu, zinot tikai saraksta galvu, vispirms ir jāiziet cauri sarakstam, lai atrastu elementu un tā iepriekšējo mezglu. Tas aizņem O(n) laiku, kur n ir elementu skaits sarakstā.
• Ja mums ir norādītājs uz iepriekšējo elementu (vai uz pašu dzēšamo elementu, ja tas ir pirmais), dzēšana notiek O(1) laikā, jo pietiek tikai pārkonfigurēt saites.

Kopumā, vienkārši saistīta saraksta elementa dzēšana ir operācija ar laika sarežģītību O(n).