Aká je časová zložitosť odstránenia prvku v spojenom zozname?

Časová zložitosť odstránenia prvku v prepojenej zozname závisí od toho, či je známy uzol, ktorý je potrebné odstrániť:

• Ak je ukazovateľ na samotný uzol, odstránenie prebieha v O(1), pretože stačí preusporiadať odkazy susedných uzlov.
• Ak je potrebné najskôr nájsť prvok podľa hodnoty alebo pozície, vyhľadávanie trvá O(n), a celková zložitosť odstránenia bude O(n).

Takže, bez prístupu k uzlu — O(n), s prístupom — O(1).