AD
Как я его поменяю, если он на чужом сервере крутится?
Влезешь в сорсы и поменяешь
Size: a a a
2020 March 23
AS
Влезешь в сорсы и поменяешь
Изначально по условию задачи ты не можешь менять исходники первого дерева
AS
Я херею с тебя
AD
Ты дерево не меняешь
AD
А код вокруг него
AD
Я с твоих формулировок
AS
Код вокруг него входит в эти исходники
AD
Ну ты бы так и написал сразу
AD
И сразу написал что можно делать раз всё нельзя
AD
Тогда дифф на деревьях
AS
И сразу написал что можно делать раз всё нельзя
Ну блин, если я говорю, что в первом дереве никаких ивентов нет, и нет способа детектить, когда изменения происходят, а ты отвечаешь, добавь ивенты. Ну да, как же я сам-то не додумался? Как всё просто оказалось
AD
Ну тогда только поллер
AS
Ну так вопрос и был про поллер
ES
Дед с батей сцепились
AS
И я пришёл к тому, что там O(n*n) получается
AD
Кто дед?
ES
Кто дед?
Не знаю, решайте сами)
AD
И я пришёл к тому, что там O(n*n) получается
Если хеш сосчитать в случае неизменения там O(n)
AS
Подсчёт хэша для ветки из n элементов — O(n)
AD
Все дерево n