1回答
你好，我已经尽力理解big-theta了，现在我得到了Big-Oh和Big-Omega证明的主要概念，但我找不到和我的练习相近的例子，因为我不能做那个的证明：我知道为了证明Big-Theta，我必须为Big-Omega和Big-Omega证明这一点，但我不知道如何开始。
浏览 6提问于2011-03-29得票数 1
回答已采纳
1回答
何时何地使用哪种渐近表示法
、、、、
我知道我们不能说Big-oh是最坏的情况，Omega是最好的情况，theta是平均情况。Big-oh有其最好的、最坏的和一般的情况。但是我们如何发现任何特定的算法属于Big-哦，Big-theta或Big-Omega。或者我们如何检查是否有任何算法属于所有这些算法。
浏览 26提问于2019-11-16得票数 1
回答已采纳
3回答
在Cormen定理3.1中说
证明了算法的运行时间为Big-theta(g(n))当且仅当它的最坏情况运行时间为Big-oh(g(n))而最佳情况运行时间为big-omega(g(n))我的意思是，如果我们遵守必须证明的问
浏览 7提问于2013-07-03得票数 1
回答已采纳
给定f(n) = n^(1+sin(n*pi/2))/2和g(n) = n^0.5，如何证明f(n) = O(g(n)) / f(n) = Omega(g(n)) / f(n) = Theta(g(n))？ 我已经计算出f(n)似乎没有界限，因为函数随着n变大而变大变小……(我在这里绘制了图表) https://www.desmos.com/calculator/xtrh124rjb 那么，人们如何证明它属于哪一个呢？或者它既不属于它们也不属于它们，因为它根本没有边界...？
浏览 22提问于2019-03-07得票数 1
谁能给出一些简单的示例函数，并解释为什么它们是Big-Omega，Big-O，或者两者都是？另外，一个函数同时是Big-Omega和Big-O意味着什么？
浏览 19提问于2020-07-07得票数 0
回答已采纳
3回答
Big Omega应该是Big O的对立面，但它们可以始终具有相同的值，因为根据定义，Big O意味着：大欧米茄意味着唯一变化的是c的值，如果c的值是一个任意值(我们选择满足不等式的值)，那么Big Omega和Big O将是相同的。那么这两个有什么意义呢？它们的作用是什么？
浏览 1提问于2013-05-13得票数 1
5回答
大O和树遍历
、、、
如果我有一个这样的函数：{ { }那是n^2的大O还是n的大O？如果您有一个for循环，且在该for循环中有一个函数调用其自身，那么大O是迭代次数乘以该函数吗？
浏览 0提问于2009-06-29得票数 1
我对术语的用法感到困惑。如果人们说“在最坏的情况下操作的复杂性”，他们是什么意思:下界还是上界？
浏览 0提问于2014-11-12得票数 1
1回答
证明以下陈述或提供一个反例: f(x) = O(g(x))当且仅当f'(x) = O(g'(x))？我理解big-oh极限的定义，考虑到我的微积分基础知识，上面的定义是有道理的，但我不确定如何从数学上写出声音证明。
浏览 0提问于2018-01-30得票数 1
3回答
第5行循环n-i次迭代，这也是O(n) .Does每行内部循环的内容(第6-7行)占用(n-1)(n-i)或只占用O(1)？为什么?唯一的变化是执行了多少次8.(d←t)，但它必须小于或等于O(n^2)。
那么，我应该如何写出T(n) = O(n^2)，T(n) =Ω(n^2)和T (n) =Θ(n^2)的良好而完整的证明呢？提前感谢
浏览 4提问于2011-02-24得票数 0
回答已采纳
2回答
是不是每个算法都有大Omega？例如，Quicksort的Big O- O(n log n)，但它有Big Omega吗？如果是这样，我该如何计算呢？
浏览 1提问于2013-03-08得票数 4
1回答
作为Big-Oh符号和复杂性分析的新手，我被要求确定以下代码的Big-Oh (最严格的上限)时间复杂度。现在，如果有像y/=2这样的东西，而不是y/n，每一次，我都会立即计算外部循环的O(log y)运行时间，但由于分母的变化，我认为我们可以将其视为一个因子，根据我对Big-Oh的了解，它可以被忽略，因此外部循环的关于这一点，有人能给我一些指导或小贴士吗？任何帮助都将不胜感激。
非常感谢!
浏览 0提问于2019-05-24得票数 1
2回答
我是计算机科学的新手，刚开始接触伪代码，我有一些问题。这是我这学期的第三周，大部分时间都是自学。我有几个问题：到目前为止，我已经写了：for( i = n; i >= 0; i −− )但发现它是O(n)。如何对其进行转换？它在实际的，比如说C#算法中是什么样子的？
浏览 3提问于2015-01-03得票数 4
O(N!N)是一个可接受的大oh复杂度类吗?还是我去掉常量，只说O(N!)？
浏览 0提问于2018-11-02得票数 2
8回答
帮助使用大O符号
、、
我在尝试理解大O符号的概念时遇到了一些问题。因此，大O的定义如下所示，T(n) ∈ O(G(n)) if T(n) <= G(n) * C。示例：n log n <= log n * c我知道答案是n log n ∉ O(log n)，但我不明白为什么，因为C可以是任何常数。
浏览 1提问于2010-07-28得票数 9
3回答
我正在练习Skiena的“算法”一书，我被困在这个问题上： function mystery() for i=1 to n-1 do for k=1 to j do在这里，最外层循环的大O是O(n-1)，中间循环是O(n!)。如果我错了，请告诉我。有人能帮我吗？
浏览 1提问于2013-09-10得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
