时间复杂度练习递归关系

问题描述 投票:0回答:0

嗨,我有一个问题,如果我有以下递归关系 T(n) = T(n-4) + c 时间复杂度是 O(n/4) ??

我不明白为什么它是 O(n) 而不是。

如果递归是 T(n) = 2T(n-2) + c 复杂度是多少? 提前致谢

algorithm computer-science theory
© www.soinside.com 2019 - 2024. All rights reserved.