标签： recursion runtime computer-science recurrence
我试图理解如何在给定这种递归关系的情况下确定运行时复杂度：T（n）= 2T（n-1） - T（n-2）+ 8n + 7
我对T中的缺点一无所知，而且我知道它与主人的定理无关。到目前为止，我还没有找到任何解释，所以任何帮助都会得到满足。