Function 两个递归函数之和的复杂性？

我需要计算以下递归函数的复杂性： T（n）=T（n/4）+3M（n/4）+11n-18，其中M（n）=7M（n/4）+36n-52，初始条件如下：T（1）=1和M（1）=6

如何计算T（n）的复杂度？我知道如何使用一个递归函数，但这次有两个递归函数包含在一个公式中，我不知道如何处理这个问题

有一个基于主定理的通用公式： 设M（n）=aM（n/b）+cn+d+fn^k和M（1）=e，则M（n）的复杂度计算如下：

--如果a不等于b且f=0，则M（n）的解为： M（n）=（e+（bc/（a-b））+d/a-1）n^log_-ba-（bc/a-b）。n+d/a-1

---

我想用这个通式来计算上面T（n）的复杂度。有人能帮我解决这个问题吗？

注意T引用M，而M只引用它自己。这意味着您可以在此处执行两步流程：

求M（n）

将解插入到T（n）中，给出T（n）自身的一个递归，然后求解T（n）

从你的问题来看，你似乎在寻找一个精确解，但如果你只关心渐近性，你可以使用主定理得到一个解，如下所示：

M（n）=Θ（nlog4-7）

T（n）=T（n/4）+3M（n/4）+O（n）=T（n/4）+Θ（nlog4 7），其解为Θ（nlog4 7）

---

是的，我正在寻找一个精确的解决方案。有一点我不清楚：如果我解M（n），那么我得到M（n）的复杂性，这是否正好等于M（n/4）本身？这样我就可以把它插入T（n）中？我的意思是，一旦我们使用初始条件，函数的复杂度是否等于它本身？如果你知道确切的复杂度M（n），那么你可以插入n/4来获得M（n/4）的值。我想我很困惑，但现在它有意义了，谢谢：）