对于n> 2的T(n)= 2T(n / 2)+ n log(n / 2)的递归关系解

时间:2018-10-11 20:18:53

标签: discrete-mathematics recurrence

有人解决过递归关系吗 对于n> 2,T(n)= 2T(n / 2)+ n log(n / 2) T(2)= 1

n可以假定为2的幂。

我正在通过递归树方法或替换方法在寻找解决方案,而不是通过Master's定理

0 个答案:

没有答案