标签： time-complexity recurrence
我试图理解如何找到线性递归关系的渐近复杂性。到目前为止，我所理解的是，如果只有一个线性递归调用（例如cn + T（n-4）），则可以使用替换或重复树。
但是，如果有2个或更多线性重复调用，应该怎么做？
对于我上课的例子（如下所示），我得到 T（n）= T（n-4）+ logn + T（n-10）。我尝试设置 T（n）>的下限。记录n + 2T（n-10），因为这就是我们解决Fibbonacci数的方法，但我得到了一个我无法解决的复杂求和。
感谢任何帮助，谢谢！