在最坏的情况下，我在理解这3个符号的差异时遇到了问题。 最坏的情况是大o= upperbound，永远不会跑得更快。 最坏的情况下，大omega =下界，在最坏的情况下永远不会运行得更快？大θ=在下界和上界之间的最坏<em
浏览 37提问于2021-02-10得票数 1
回答已采纳
我目前正在撰写一篇关于数据结构和算法的论文。我有一个期末考试临近，我知道会有关于各种排序和搜索算法的最坏情况下的时间复杂度的问题。因此，如果我们考虑下面示例中的问题(b)，我不知道我的答案应该是O( below )还是Θ(Below)
浏览 0提问于2017-10-27得票数 1
1回答
我有个解决大θ符号问题的方法。我知道大O表示最坏的情况和上界，而Omega表示最好的情况和下界。
如果给我一个在O(nlogn)时间和Omega(n)中运行的算法，我如何推断Theta等于什么？我开始假设存在θ表示法当且仅当O和Omega是
浏览 2提问于2012-05-01得票数 3
我正在阅读对数和算法运行时间的增长速度。我知道我们用它来表示“渐近下界”，并且我们可以表达一个算法至少需要一定时间的想法。我可以说，该算法的运行时间是其输入大小的函数，因此这是正确的(n是数组中的元素数)：
浏览 2提问于2015-06-22得票数 1
回答已采纳
我在某个地方听说，例如，要告诉一个函数有一个大的θn，它在最好和最坏的情况下都必须有n的复杂度，所以线性搜索不会是n的大θ，因为它有最好的情况O(1)，但我怀疑这个信息，所以如果你有任何想要分析的代码，什么时候说这个代码有一个大的函数θ？
浏览 3提问于2017-03-22得票数 0
所以在未来的作业中，我注意到了一些问题，要求我们“使用”这些规则。我想知道对于小θ和小omega是否有任何规则(当x接近f(X)/g(X)的无穷大时使用极限)。
此外，对这些规则是否有任何正式的证明？我已经为其中的几个(大-O，小θ，小-欧米加)写了证明。但我和其他人有麻烦--也就是此刻，大欧米茄。我使用极限比率，然后用形式极限的定义来转换，然后应用渐近符号的</
浏览 3提问于2017-01-08得票数 0
回答已采纳
2回答
快速排序的最佳情况是n log(n)，但每个人都使用Big-O表示法将最佳情况描述为O(n log (n))。根据我对符号的理解，Quicksort有Big-Omega(n log (n))和O(n^2)。这是正确的，还是我误解了Big-Omega符号？
浏览 2提问于2018-05-22得票数 0
2回答
大O，θ和omega符号
、、、
我真的搞不懂大O，大θ和大欧米茄代表什么:最好的情况，最坏的情况和平均的情况，或者上界和下界。
如果答案是上界和下界，那么谁的上界和下界？例如，让我们考虑一个算法。那么，对于最佳情况、小写情况和平均情况，它是否有三个不同的表达式或增长率?对
浏览 2提问于2014-08-14得票数 0
回答已采纳
1回答
二值搜索的复杂性
、、、
上界:二进制搜索的上界是O(log )，所以一旦我们找到它，我们就打印，比如说k标题。所以是O(logn + k)我就是这么分析的。为什么需要使用最好的</e
浏览 3提问于2012-02-27得票数 6
回答已采纳
2回答
像f(n)=3n^2+2这样的函数是O( n^2 )，因为n^2是函数中的最大指数。然而，函数1f(n)= n^31不是O(n^2)，因为最大指数是3，而不是2。因此，为了在大欧米茄或大Theta上做出这样的猜测，我们应该在函数中寻找什么？我们能做一些类似于上面对大O符号所做的事情吗？
例如，假设问题要求我们找到函数f(n)= 3n^2 +1的Big或Big。f(n)= O
浏览 1提问于2017-11-27得票数 0
1回答
函数的渐近分析
、、
如何理解这类问题，我知道大-O，大欧米加和大θ，但你能用这个例子来解释吗？
PS: 1.大-o-它定义了算法的上界，或者用外行术语，我们可以说，在计算最坏的情况下，我们使用大-哦。例如:对于某些算法，如果它的最坏情况是O(n)，那么O(n^2)也会是它的上界，但是我
浏览 3提问于2020-06-26得票数 2
回答已采纳
2回答
我有一个“大θ”符号的问题解决方案。我知道大O代表最坏的情况，大omega代表最好的情况，我也知道我们必须找到两个常数c1和c2，对于大θ，notation.My问题是如何求出大θ中常数(C)的值。
浏览 2提问于2019-11-12得票数 2
回答已采纳
2回答
Theta符号的简单英语解释是什么？具有尽可能少的正式定义和简单的数学。在算法分析中有如何使用的？我很困惑吗？
浏览 1提问于2012-09-09得票数 5
回答已采纳
它是log(x)吗，因为Omega是最好的情况？如果是f=x+1，那么Omega(f)= 1吗？
浏览 0提问于2011-03-01得票数 0
我正试图解决以下有关计算复杂性的问题：
对于i=1到m{ x(i) =0；对于j=1到n{ x(i) = x(i) + A(i，最后，我得到了大O、大O(mn^2)、大Omega(1)和Theta(mn^2)。
浏览 3提问于2016-04-03得票数 3
回答已采纳
1回答
我在Cormen书中所研究的二进制Saerch算法的时间复杂性是：我的疑问是，他们为什么直接用“大O”符号写出了这两种复杂性。我可以说最佳案例复杂性是Theta (1)和最坏情况复杂性是Theta (log n)吗？
浏览 2提问于2020-01-11得票数 1
云服务器
ICP备案
实时音视频
云直播
对象存储
腾讯云开发者
