标签： algorithm recursion big-o
我正在尝试查找此重复关系的重要之处： T（N）= 4T（N / 2）+ N ^ 2。
T（1）= 1
答案 0 :(得分：1)
在master theorem中，我们可以说T（n）= \ Theta（N ^ 2 log（N））（请参阅情况2）。
答案 1 :(得分：0)
重复关系的答案是： O(N^2 log N)