Временная сложность удаления узла в отдельно - и двунаправленные связанные списки
Почему временная сложность удаления узла в двунаправленных связанных списках (O (1)) быстрее, чем удаление узла в отдельно связанных списках (O (n))?
12
задан Simon MᶜKenzie 2 May 2013 в 22:20
поделиться
2 ответа
Это связано со сложностью исправления следующего указателя в узле, предшествующем тому, который вы удаляете.
2
ответ дан 2 December 2019 в 03:04
поделиться
Другие вопросы по тегам: