嗨,我有一个问题,如果我有以下递归关系 T(n) = T(n-4) + c 时间复杂度是 O(n/4) ??
我不明白为什么它是 O(n) 而不是。
如果递归是 T(n) = 2T(n-2) + c 复杂度是多少? 提前致谢