如何解决通过减少确定解决方案的时间复杂度
假设您找到了 A
问题的解决方案,并试图了解其复杂性。您通过调用 A
子例程总共 n^2 次并执行恒定数量的额外工作来解决 B
。
-
如果
B
是选择排序,这个解决方案的时间复杂度是多少? -
如果
B
是归并排序,这个解决方案的时间复杂度是多少?
我对第一个问题的回答是 n^2
,对第二个问题的回答是 nlogn
。对我的回答有任何想法将不胜感激。
解决方法
是的,你是对的, O(B) = n ^ 2 -> 选择排序; O(B) = n * log(n)。 -> 玛吉排序
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。