-1

我得到一个递归 T(n) = 3T(n/2) + n^2 lg(n)

是否可以使用主定理找到 T(n) = theta(f(n))？有 f(n) 的多对数函数，但据我所知，第 4 种情况是有限的。第四种情况在这里适用吗？

4

1 回答 1

0

Master 定理对 af(n) 函数没有任何约束：

在此处输入图像描述

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

于 2016-02-13T07:11:59.897 回答