哪个递归公式更复杂？
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