Algorithm T（N）=4T（N/2）和#x2B的时间复杂度是多少；（N^2）/logN

这个问题出现在麻省理工学院关于算法分析的视频中， 下面的问题不能用master方法来解决，而可以用递归树来解决

---

有谁能告诉我解决办法吗？

你为什么说不能用这个解决办法呢？。这个定理只有一些约束条件，

a

和

b

是常数，

a>=1

和

b>1

。它将适用于任何

f（n）

，因此您可以在此处应用它

如果应用它，您将看到

a=4，b=2

，因此

c=2

n^c

的增长速度比您的

f（n）

快，因此复杂性是

O（n^2）