T（n）= 4t（n / 2）+ n ^ 2且t（1）= 1
我不认识伙计们，我可以解决其他问题，但我似乎陷入困境，无法从这个问题开始
答案 0 :(得分：0)
让我们通过这个来看看我们发现了什么。在这种情况下，我们有a = 4，b = 2，d = 2.由于log b a = 2 = d，我们应该得到t（n）=Θ（n 2 log n）。
让我们通过思考树中每个级别完成了多少工作来快速检查是否是这种情况。在顶层，我们进行n 2 工作，然后对大小为n / 2的问题进行四次调用。这些问题中的每一个都有（n / 2） 2 = n 2 / 4工作，并且因为该问题的四个副本在下一级别完成的工作是n < SUP> 2 。这些子问题中的每一个都会针对大小问题（n / 4） 2 = n 2 / 16发出四次递归调用，并且由于这些子问题中有16个已完成工作在该水平上也是n 2 。总的来说，我们看到树中的每一层都有n 2 工作，并且有Θ（log n）层，所以完成的总工作是Θ（n 2 log n），匹配我们对主定理的约束。