这个函数的复杂度是多少？
T(n) = T(n/3) + 1
答案是 O(n)。但是步骤如何？
好的，这就是我的答案：
T(n) = T(n/3) + 1
我在这里使用主定理，
所以它得到了 T(n) = aT(n/b) + f(n)
比较 n^logb(a) 和 f(n)
a = 1, b = 3
n^logb(a) = n^log3(1)
= n^0
= 1
f(n) = Θ(n^logb(a))
所以我得到的解决方案是 T(n) = Θ(logn)
这是我的答案，但是当我搜索它时，它说答案T(n) = Θ(n) ?