#recursion #tree #complexity-theory #relation
#рекурсия #дерево #теория сложности #отношение
Вопрос:
Я нашел рекурсивное дерево для T (n) = T (n / 2) T (n / 3) n, но все еще не понимаю, как выглядит рекурсивное дерево со стоимостью 1 на каждом уровне.
какова его высота?
Сколько узлов у него на последнем уровне?
Комментарии:
1. Для определения рекурсивной формулы необходимо также указать индуктивные термины: например
T(0) = ?. В противном случае эта рекурсия бессмысленна.2. @DanielHeilper спасибо за ваш ответ. да, вы правы, T (0) = 1