Кто-нибудь решил, что рекуррентное соотношение T (n) = 2T (n / 2) + n log (n / 2) для n> 2 T (2) = 1
n можно принять застепень 2
Я ищу решение с помощью метода дерева рекурсии или метода подстановки , а не с помощью теоремы Мастера .