Время работы неявного декартового дерева

Правка ru1, от Bur, 2019-02-03 14:22:10

В явном дереве ключи у выбираются рандомно, за счет чего линейное время маловероятно, однако в неявном дереве нет рандома, как тогда обстоит дело с ассимптотикой и сложно ли подобрать ТЛный тест? Подскажите, кто разбирается, буду благодарен.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Bur 2019-02-03 14:22:10 281 Первая редакция (опубликовано)