Time complexity 递推关系时间复杂度线性

我试图理解如何找到线性递归关系的渐近复杂性。到目前为止，我所了解的是，如果只进行一次线性递归调用（例如cn+T（n-4）），则可以使用替换或递归树

但是，如果有2个或更多线性递归调用，应该怎么做

对于我在课堂上得到的例子（如下所示），我得到了T（n）=T（n-4）+logn+T（n-10）。我试着设置一个T（n）>logn+2T（n-10）的下限，因为这就是我们求解斐波那契数的方法，但我最终得到了一个我无法求解的复杂的求和

---

非常感谢您的帮助，谢谢

有很多方法可以解决像这样的复发。麻省理工学院的“离散数学导论”课程有很多关于如何做到这一点的好例子。查找“零化子方法”中的一种方法。