掌握定理和复发

时间：2016-02-07 21:30:43

标签： algorithm recurrence master-theorem

我再次复发 T（n）= 3T（n / 2）+ n ^ 2 lg（n）

是否可以使用主定理来找到T（n）= theta（f（n））？多对数函数为f（n），但据我所知，第四种情况有限。第4个案例适用于此吗？

1 个答案:

答案 0 :(得分：0)

Master's theorem对f（n）函数没有任何约束：

enter image description here

所以你的a = 3，b = 2，所以c = log2（3），你属于第三种情况，解决方案是O(n^2 log n)

相关问题
最新问题