Jaka jest złożoność czasowa usuwania elementu z listy powiązanej?

Złożoność czasowa usuwania elementu z listy powiązanej zależy od tego, czy znany jest węzeł do usunięcia:

• Jeśli istnieje wskaźnik na sam węzeł, usunięcie odbywa się w O(1), ponieważ wystarczy przekonfigurować odwołania sąsiednich węzłów.
• Jeśli najpierw trzeba znaleźć element po wartości lub pozycji, wyszukiwanie zajmuje O(n), a łączna złożoność usuwania będzie O(n).

Zatem, bez dostępu do węzła — O(n), z dostępem — O(1).