我可以找到函数的big-O和big-Omega，但我很难检查某个函数是另一个函数的big-O还是big-Omega。例如：log(5n)是10log(n)的big-O还是big-Omega
除了使用图形计算器之外，我不确定如何比较它们。有没有人可以给我介绍一个资源，它提供了比较函数增长的
浏览 3提问于2016-02-01得票数 1
1回答
我被赋予了函数5n^3+2n+8来证明big-O和big-Omega。我完成了big-O，但对于big-Omega，我最终得到了一个单项函数。我去掉了2n和8，因为它们是正数并且使我的函数更大，所以我最终得到了5n^3。我该如何选择C和n_0呢？或者，在这种情况下，它只是微不足道？
浏览 0提问于2016-02-04得票数 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
3回答
我正在测量应该在O(n^2)中运行的程序的执行时间。为了获得预期的运行时间，我将根据我假设的输入大小计算n^2。但是我使用另一个程序占用了执行时间，我的时间以毫秒为单位。所以我的问题是如何将它与n^2进行比较。对于n^2，我得到了一个更大的数字。我将如何将其转换为毫秒？我知道这个问题的措辞可能不像你喜欢的那样好。希望你明白我的意
浏览 4提问于2014-01-26得票数 2
回答已采纳
1回答
我有一个关于时间复杂度算法和渐近增长的问题。问题的伪代码是2: answer = 04: for I from - to n do我必须找到O表示法的上界和Ω表示法的下界。我得到了时间复杂度f(n) = 5n^2 + 4n + 8和g(n
浏览 1提问于2015-08-02得票数 0
它是为了模仿Math.random设计的。对代码质量有任何反馈吗？BigUint64Array return function() { const t = state[1] << 17n; state[3] ^= state[1
浏览 0提问于2023-05-04得票数 2
回答已采纳
我正在阅读对数和算法运行时间的增长速度。我知道我们用它来表示“渐近下界”，并且我们可以表达一个算法至少需要一定时间的想法。考虑一下这个例子：有人选择了一个数字。我写了一个程序，试图用线性搜索来猜测这个数字(1，2，3，4.直到它猜出这个数字)。我可以说，该算法的运行
浏览 2提问于2015-06-22得票数 1
回答已采纳
2回答
public static Comparable[] mergeSort(Comparable[] A, int low, int high) { int mid = (low + high)/2; //cost = d
Comparable[] A1 =mergeSort(A, low, mid); &
浏览 1提问于2012-11-29得票数 12
我需要证明5n^2-6n是O(n^2)。如何证明？我不太懂大O表示法！
据我所知，为了证明，我们需要找到常数C和n0的值。我搜索了答案，我在网上找到了一个解决方案，他们在那里找到了c=5，n0>=1，它是怎么来的？？我搞不懂。每当我尝试时，我都会得到c>= (-1)
浏览 0提问于2019-08-17得票数 0
回答已采纳
3回答
大O计算
、
我知道“大O”指的是：这意味着函数f (n)的增长率不大于g(n)。现在假设我有一个等式：根据上述方程，不应该'n‘等于g(n)，'5n+2’等于f(n)。对于n，f(n)的任何值，总是大于g(n)。那么，在这种情况下，大O有多大呢？
浏览 0提问于2014-10-12得票数 1
就像问题说的那样，我们如何总是为给定的界限找到c和n0？例如，当我不得不解决这个问题时.证明5n^2+2n+1 = O(n^2)我完全不知道该
浏览 2提问于2018-02-27得票数 1
回答已采纳
1回答
我有一个算法，我正在尝试找出此算法的最佳情况(渐近表示法)，以解决最大子数组和问题： if s > m then: return m
查看算法，使用渐近表示法数学很容易确定最坏的情况(每个循环在其最坏的情况下运行所有n次)，因此最坏的</
浏览 2提问于2015-10-03得票数 2
3回答
我正在努力学习如何找到各种算法的big-theta界限，但我很难理解如何做到这一点，即使在阅读了这里的一些问题和关于这个主题的讲座和教科书之后。i = n a[i]= a[i-step] + a[i] step = step * 2}}
我想通过n来计算加法次数的大θ界限，n是数组a中的索引数量。我可以看到外部循环本身经历了log(n)次迭代，但我不知
浏览 1提问于2013-07-30得票数 2
我正在读一本叫“算法导论”的书，他们正在分析一种叫做斯特拉森矩阵乘法算法的算法，上面写道：“”人们可能首先认为任何矩阵乘法算法都必须花费ω(N3)时间，因为矩阵乘法的自然定义需要很多乘法运算。然而，你可能错了:我们有一种方法可以在O(n3)时间内将矩阵相乘。“”
O(n3)时间不比omega(n3)时间慢吗？因为omega给出了渐近的下界意味着最快的运行时间。为什么书上说我们可以用O(n3)做这件事，就像它比omeg
浏览 1提问于2019-08-12得票数 0
我需要一些代码来允许李的在进行过程中获得特定的背景颜色。例如，有5种颜色我需要它，这样li就会遵循这个特定的模式，当有超过5个li的时候，第6个li将再次变为蓝色，并继续整个序列。
浏览 0提问于2013-11-05得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
