如何解决是Thetan的算法也是On ^ 2，这是正确的吗？
由于Theta（n）关于上下限，这个问题使我感到困惑。 我确定O（n）可以是O（n ^ 2），但是Omega（n）也是O（n ^ 2）吗？
解决方法
请记住，O（f），Theta（f），Omega（f）是函数集。
O（n）是一组渐近增长到n的函数（以恒定因子为模），因此O（n）是O（n ^ 2）的适当子集。
Omega（n）是渐近增长至少与n一样快的一组函数，因此它绝对不是O（n ^ 2）的子集。但是它有一个非空的交集，例如两个集合中都有0.5n和7n ^ 2。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
