Многие из того, что я читаю, говорят, что удаление внутреннего элемента в двусвязном списке (DLL) O(1)
; но почему это так?
Я понимаю, почему он O(n)
для SLL; перейдите в список O(n)
и удалите O(1)
, но вам все равно нужно перебирать список в DLL, чтобы найти элемент?