Временная сложность удаления узла в одно- и двусвязных списках

Почему временная сложность удаления узла в двусвязных списках (O (1)) быстрее, чем удаление узлов в односвязных списках (O (n))?

Ответы на вопрос(5)

Ваш ответ на вопрос