Как определить высоту дерева рекурсии из рекуррентного отношения?

Как можно определить высоту дерева рекурсии, построенного при работе с рекурсивным временем выполнения? Чем он отличается от определения высоты обычного дерева?

альтернативный текст http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif

редактировать: извините, я хотел добавить, как получить высоту дерева рекурсиииз рекуррентного отношения.

Ответы на вопрос(4)

Ваш ответ на вопрос