如何解决函数 T(n) = T(n//3)) + 1 的时间复杂度是多少
这个函数的复杂度是多少？
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) ?
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
