回答情况：
提问时间：
问题标签：
你好，我已经尽力理解big-theta了，现在我得到了Big-Oh和Big-Omega证明的主要概念，但我找不到和我的练习相近的例子，因为我不能做那个的证明：我知道为了证明Big-Theta，我必须为Big-Omega和Big-Omega证明这一点，但我不知道如何开始。
浏览 6修改于2011-03-30得票数 1
回答已采纳
1回答
因此，我对所有这些都是新手，正在寻找一些关于证明Big Theta符号的帮助和指导。 Prove that log(3?^3+ 2? + 17) = Θ(log(15?^5+ 7?^4 − 2)) 我想过简单地把两边都提升到2的幂，然后剩下表达式本身，但我不是100%，这是通往解决方案的正确一步，老实说，我有点迷失了。 我还从符号中知道，我正在寻找一个可以满足以下等式的解决方案： c1(g(n))<=f(n)<=c2(g(n)), where c is a constant.
浏览 16修改于2021-10-23得票数 0
这是一个练习，要求指出函数所属Big-Theta(g(n))类，并证明断言。在这种情况下，f(n) = (n^2+1)^10
通过定义f(n) E Big-Theta(g(n)) <=> c1*g(n) < f(n) < c2*g(n)，其中c1和c2是两个常数。我知道对于这个特定的f(n)，Big-Theta是g(n^20)，但我不知道该由谁来证明它。我想我需要操纵这个不平等，但我不知道怎么做
浏览 0提问于2010-04-27得票数 1
回答已采纳
我正在努力学习如何找到各种算法的big-theta界限，但我很难理解如何做到这一点，即使在阅读了这里的一些问题和关于这个主题的讲座和教科书之后。
浏览 1提问于2013-07-30得票数 2
设计一个线性算法来重新排列给定n个元素数组中的元素，使其所有负数都在任何零之前，而任何零在任何正数之前。它还应该是空间高效的，因此它不需要超过恒定数量的额外空间。
浏览 0修改于2019-08-04得票数 2
回答已采纳
如果我有函数f(x)，g(x)和h(x)，使得f(x)是Θ( g(x) )，g(X)是Θ(h(x))。我如何证明f(x)是Θ(h(x))。我可以通过证明f(x)是h(x)的大O和大ω来解决这个问题吗？如果是这样的话，我该怎么做呢？
浏览 1提问于2021-08-05得票数 0
我理解big theta，big oh和big omega的概念..我只是很难证明这一点。我已经很长时间没有做归纳了，所以我很确定我只是生疏了，错过了一些简单的东西。我已经了解了问题的Big-Oh部分(我做了big-Oh和Ω，分别对吗？)至：最大的omega部分是：....but我该怎么做?！我记得在入职时发生了类似于...我假设这些都是真的，现在为每个n插入(n+1) ...做..某物?在这一点上我迷失了自我。
浏览 2修改于2014-12-15得票数 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
我很难理解，为什么贝尔曼-福特是O(VE)，而不是Θ。它不是每次都运行|V|-1的for循环并松弛所有的边吗？
浏览 3提问于2015-12-05得票数 2
以下代码的最坏情况运行时是什么？该代码从家庭作业分数列表中计算出家庭作业分数的平均值，然后将最低分数降到最低。for i := 2 to ntotal := 0 if j != m then total := total + h_j在最坏的情况下，这意味着最低的分数位于最后的位置。这意味着在第一个循环中，它将运行n-1迭代。第一环的上界和下界分别是O(n)和Ω(n) .我相信这意味着它有一个Θ(n)的运行时
第二个循环几乎是一样的
浏览 2提问于2016-10-09得票数 0
回答已采纳
我应该找到以下算法的big-theta分析： int j=n doSomethingA()我的直觉告诉我这是O(n)，但我不确定如何在big-theta中将其合理化。除此之外，我的整个方法都可能是有缺陷的。我该如何回答这样的问题呢？如果我的方法是有效的，我应该如何完成它？
谢谢。
浏览 8提问于2018-02-15得票数 0
我有一个家庭作业的问题一直困扰着我。它要求你证明函数Sum[log(i)*i^3，{i，n}) (即.log(i)*i^3从i=1到n)的和是大θ(log(n)*n^4)。任何帮助都将不胜感激。谢谢!
浏览 1提问于2011-02-08得票数 2
回答已采纳
1回答
this is Big-theta(logn) with base 5 since it is multiplied by 5?this is 我是说，我猜对了吗？大θ(Logn)只适用于嵌套循环？
浏览 1修改于2017-06-15得票数 0
回答已采纳
因为我找不到这个问题的答案： 在big-theta表示法中，在不平衡的二进制搜索树中搜索不成功的最佳情况下的复杂度是多少？
浏览 8提问于2019-09-19得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号