Jaká je časová složitost odstranění prvku v spojovaném seznamu?

Časová složitost odstranění prvku v spojovaném seznamu závisí na tom, zda je znám uzel, který je třeba odstranit:

• Pokud je k uzlu ukazatel, odstranění probíhá v O(1), protože stačí přeprogramovat odkazy sousedních uzlů.
• Pokud je třeba nejdříve najít prvek podle hodnoty nebo pozice, hledání trvá O(n), a celková složitost odstranění bude O(n).

Tudíž, bez přístupu k uzlu — O(n), s přístupem — O(1).