我需要一些计算时间复杂度的帮助.. 这是方程式：
i) T(n) = 2T(n-1)-T(n-2)+5n+7
ii) T(n)=T(n-1)+logn
iii) T(n) = 2T(√n)+logn
我的老师试图解释这一点，但没有人理解......我不能使用n^logba的方式，因为B是1 ...还有其他方法可以解决这些方程式吗？
答案 0 :(得分：0)
听起来你在问是否有一些方法就像主定理一样容易解决T（n）= aT（n / b）+ n ^ d
形式的问题正如你所提到的，你不能使用主定理，因为没有b
我很遗憾地告诉你，你不会找到像主定理一样好的方法。你必须按照它执行几个步骤，看看你是否能找到一个模式。它不像aT（n / b）+ n ^ d
形式的问题那样容易