Каква е времевата сложност при изтриване на елемент в свързан списък?

Времевата сложност при премахване на елемент от свързан списък зависи от това дали е известен възелът, който трябва да бъде премахнат:

• Ако има указател към самия възел, премахването се извършва за O(1), тъй като е достатъчно да пренасочите връзките на съседните възли.
• Ако трябва първо да намерите елемента по стойност или позиция, търсенето отнема O(n), и общата сложност на премахването ще бъде O(n).

Следователно, без достъп до възела — O(n), с достъп — O(1).