如何解决在其他选项中给出时间复杂度的正确选项？
让 w(n) 和 A(n) 分别表示在大小为 n 的输入上执行的算法的最坏情况和平均情况运行时间。以下哪项永远正确？
(A) A(n) = Ω(W(n))
(b) A(n) = O(W(n))
(c) A(n) = Θ(W(n))
(d) A(n) = W(n)
我觉得上面应该是 (a) 选项，因为 W(n) 涵盖了算法的最坏时间复杂度情况，W(n) 的 omega 给出了 W(n) 的确切和下限情况，这就是算法的平均时间复杂度 A(n) 所在的位置。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
