Каково решение этой повторности, используя метод дерева повторения? - PullRequest
0 голосов
/ 25 октября 2019

У меня есть вопрос: как решить эту рекурсию методом дерева рекуррентности.

T (n) = 2T (n / 2) + nlog (n)

В частности, я хочу знать, что такоеглубина этого дерева, с основанием корпуса T (1) = 1.

Спасибо!

...