AD
О(размер дерева)
Size: a a a
2020 March 23
AD
Если хеш хороший то работать будет не слишком ненадёжно
AD
Меркл дерево для своего дерева надо сделать
AD
Тогда оно эффективно показывает где чё поменялось
AS
Ну, кстати, если изменений не так много, то и правда можно на хэшах чуть-чуть сэкономить
AD
Там не чуть чуть
AS
O(n * log n) вроде для лучшего кейса
AS
И O(n * n) для худшего
AD
Ну вот исходя из специфики задачи и количества и размера апдейтов можешь посмотреть на экономию
AS
Да я не буду это писать всё равно)
AS
Меня теоретически решения интересовали
AD
Иногда константа может перебить асимптотику
AD
Там мерять тогда надо
А
Ребят, как такой стиль графики называется?
А
Есть вообще ему название?
А
Вот эти вот глянцы и закругленные углы
А
Ах
AD
Тун
AD
Его дофига, Bloons td 6, slime rancher
a
Визуал называется