哪个递归公式更复杂?
T(n) = 4T(n/2) + n
= O(n2)
使用主定理。
上面的比下面的更复杂吗?
T(n) = 3T(n/4) + n2
使用主定理,两者都是 O(n2)
, 但我不知道如何检查常数。
T(n) = 4T(n/2) + n
= O(n2)
using master theorem.
Is the above more complex than the one below?
T(n) = 3T(n/4) + n2
both are O(n2)
using master theorem,
but I do not know how to check the constant.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
提示:更简单的问题:哪一个具有更高的复杂性? 4N2 或 5N2
Hint: Easier question: which one has higher complexity? 4N2 or 5N2