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

Revision ru1, by Bur, 2019-02-03 14:22:10

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Bur 2019-02-03 14:22:10 281 Первая редакция (опубликовано)