Mis on ühe ühendatud nimekirja elemendi kustutamise operatsiooni ajakulude hinnang?

Üksikkõidulise ühendatud nimekirja elemendi eemaldamise ajakulm sõltub sellest, kas meil on viit selle eemaldatava elemendi või ainult nimekirja alguse kohta.

• Kui peame eemaldama elemendi, teades ainult nimekirja algust, siis esmalt peame läbima nimekirja, et leida element ja selle eelmine sõlm. See võtab aega O(n), kus n on elementide arv nimekirjas.
• Kui meil on viit eelnevale elemendile (või ise eemaldatavale elemendile, kui see on esimene), toimub eemaldamine O(1), kuna piisab ühenduste uuest seadistamisest.

Üldiselt on ühekihilise ühendatud nimekirja elemendi eemaldamine operatsioon, mille ajakulm on O(n).