标签： algorithm big-o time-complexity recurrence
这个问题在MIT视频中给出了算法分析， 使用master方法无法完成以下问题，可以使用递归树解决。
请告诉我解决方案吗？
答案 0 :(得分：2)
为什么你声称使用masters theorem无法完成？该定理只有一些约束a和b是常数，a >= 1和b > 1。它适用于任何f(n)，因此您可以在此处应用它。
a
b
a >= 1
b > 1
f(n)
如果您要应用它，您会看到a=4, b=2，因此c = 2。 n^c的增长速度比f(n)增长得快，因此复杂度为O(n^2)。
a=4, b=2
c = 2
n^c
O(n^2)