我正在尝试通过查看我的期中考试来学习考试。我完全不了解的一件事是大师定理。我知道有三种情况，并且可以在这种形式下应用它们
T（n）= 25T（n / 5）+ n ^（2）
但我的教授喜欢以这种形式提供一些
如果n = 0,1,2,3，则T（n）= {n + 2 T（n）= {4T（n-1） - 6T（n-2）+ 4T（n-3） - T（n-4）否则
所以我很困惑，如果有不同的方法来做主定理，或者我是想以某种方式将其改为我理解的格式。
答案 0 :(得分：0)
n ^ lg25 = n ^ 2。在非递归部分，我们有这个。因此，我们应该考虑n ^ 2 * log n。所以解决方案是o（n ^ 2 log n）