大θ介于大o和大ω之间，还是既是大o又是大omega？
大θ介于大o和大ω之间，还是既是大o又是大omega？
提问于 2019-07-26 19:09:07
大θ，它既是大o又是大ω。据我所知，大o是上限，这意味着对于任何大的输入，复杂度不应该超过大o，而对于大omega，复杂度则相反。大θ有多大，大o和大ω，这意味着如果我在图中看到，大o和大ω将是同一条线。或者换句话说，如果我们找到一个问题的解决方案，无论我们尝试的输入有多小或多大，复杂度都是一样的。这是它的意思吗？
回答 1
Stack Overflow用户
发布于 2019-07-26 19:32:20
对于两个函数f(n)和g(n)，您具有以下含义：
- f(n) = O(g(n))：这意味着存在某个常数c>0，使得对于足够大的n，f(n) < c*g(n)。
- f(n) =Ω(g(n))：这意味着存在一些常数，使得对于足够大的n，f(N)> c*g(n)。
- f(n) =Θ(g(n))：这意味着存在一些常数c_1>0和c_2>0，使得对于足够大的n，c_1*g(n)
所以你可以看到，Θ确实是O和Ω，因为如果f既不比g增长得更快，也不比g慢，那么它的增长速度是相同的(反之亦然)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/57218833
复制相关文章
相似问题
腾讯云开发者
