我正在解决一些与大O相关的递归关系问题,到目前为止,我只遇到了涉及以下形式的递归关系:
T(n) = a*T(n/b) + f(n)
对于上述内容,我很容易找到大O符号。但是最近我遇到了以下方程:
T(n) = T(n-1) + 2
我不太确定如何解决这个大O符号的问题。实际上,我已经尝试将方程式输入以下内容:
T(n) = T(n-1) + 2
T(n-1) = T(n-2)
T(n-2) = T(n-3)
我不确定这是否正确,但我遇到了问题,需要一些帮助。谢谢!