Bur's blog

By Bur, history, 5 years ago, In Russian

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

  • Vote: I like it
  • +1
  • Vote: I do not like it