标签： algorithm recurrence
以下是完整的问题......
复发树的分析。找到漂亮的非递归函数f（n）这样 T（n）=Θ（f（n））。显示您的工作：级别数，每个级别的实例数，每个实例的工作量以及该级别的总工作量。
这是一个家庭作业问题，所以我不指望确切的答案，但我想要一些指导，因为我不知道从哪里开始。这是第一部分：
a）T（n）= 3T（n / 2）+ n ^ 2（lgn）
我真的不知道从哪里开始。
答案 0 :(得分：1)
使用Master's theorem
在您的情况下a=3，b=2，因此c = log2(3) < 2。
a=3
b=2
c = log2(3) < 2
所以你处于第三种情况，你的复杂性是O(n^2 * log(n))
O(n^2 * log(n))