回答情况：
提问时间：
问题标签：
后来又说： a.是Big Omega (n) b.是大θ(n) c.是大Oh (n)。 我不明白它的意思，所以我在youtube上搜索了一些视频。我从他们那里学到的是Big Omega是最好的情况的代表。Big Oh代表了最坏的情况。Big theta是平均案例场景的表示。我知道这些案子是什么。
浏览 21提问于2020-10-15得票数 0
回答已采纳
我正在修改Big Omega，Big Theta和Big O的概念，我遇到了这个例子，但不知道从哪里开始。
浏览 0提问于2012-05-06得票数 0
回答已采纳
假设我们有一个函数f(n)= log，另一个函数g(N)=logn^2，问题是f(n)=O(g(n))还是f(n)=big_Theta(g(n))。对于big_Theta选项，下限为k1=1/4，上限为k2=1。这样可以吗？提前感谢您的帮助。
浏览 3提问于2015-10-22得票数 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
如果一个算法有两个子算法，当子算法A1对于给定的输入是最好的情况时，它就是子算法A2的最坏情况。我怎样才能找到整个算法的复杂度呢？我的意思是Ω(N) + O(N)=？我知道如果算法是按顺序执行的，则总体复杂度为O(N)+ O(N)，并按嵌套顺序O(N)* O(N)。
浏览 0修改于2012-09-24得票数 5
所以在未来的作业中，我注意到了一些问题，要求我们“使用”这些规则。我想知道对于小θ和小omega是否有任何规则(当x接近f(X)/g(X)的无穷大时使用极限)。所以我看到了这篇文章：
浏览 3修改于2017-04-13得票数 0
回答已采纳
有一种基于比较的排序算法，运行时间为O(n*log(sqrt(N)。考虑到存在用于排序的Omega(n(log(N)下限，这怎么可能呢？
浏览 1提问于2014-09-14得票数 1
我认为这可能是一个关于大O表示法的初学者问题。例如，我有一个算法，它递归地拆分整个列表(O(n))，然后将其重新组合在一起(O(N))。我假设这意味着效率是O(n) + O(n)。这是否简化为2O(n)、O(2n)或O(n)？根据我对这个符号的了解，它将是O(2n)，并且使用渐近符号的规则，您可以省略2，从而得到O(n)的效率。
浏览 0提问于2011-07-14得票数 2
回答已采纳
根据我的理解，大O本质上类似于theta符号，但可以包括任何大于给定函数(例如n^3 = O(n^4), n^3 = O(n^5)等)的内容，而big Omega包括任何小于给定函数(n^3 = Ω(n
浏览 0修改于2014-09-11得票数 0
我们有两个列表视图，其中我将列宽度设置为百分比。CustomerListView.Columns[0].Width = (int)columnWidth;
CustomerListView.Columns[1].Width = (int)col
浏览 3提问于2014-08-28得票数 0
回答已采纳
我正在复习Big- over符号，我在理解这个问题的解决方案时遇到了一个问题：Can we find c and n0?
浏览 0提问于2011-04-26得票数 3
回答已采纳
为了上学，我想做一个游戏。所以我决定做一些类似于游戏“我的世界”的东西。glBegin(GL_QUADS);glVertex3f(0f,1f,0f);glVertex3f(1f,0f,0f);这个矩形太大了。所以必须使用类似0.0001f的东西，而不是使用1f。所以位置对我来说更难计算。对于这个愚蠢的问题，我很抱歉，我是lwjgl和opengl的新手。
浏览 0提问于2013-05-23得票数 0
回答已采纳
<big><big><big><big><big><big><big><big><big><big><big><big>
<big><big><big>
浏览 2修改于2017-06-01得票数 3
回答已采纳
我的任务是尝试找到给定Java方法的big-O和big-Omega，但不知道如何查找。我知道big-O给出了上界，big-Omega给出了下限，但是当我看一个程序时，我如何准确地弄清楚这一点，更不用说递归程序了？提前谢谢你，这对我的学习有很大的帮助。
浏览 0提问于2015-02-07得票数 1
我可以找到函数的big-O和big-Omega，但我很难检查某个函数是另一个函数的big-O还是big-Omega。例如：log(5n)是10log(n)的big-O还是big-Omega
除了使用图形计算器之外，我不确定如何比较它们。
浏览 3修改于2016-02-02得票数 1
BIG text BIG BIG text BIG BIG text BIG BIG text BIG BIG text BIG BIG text BIG BIG text BIG BIG textBIG BIG text BIG BIG text
浏览 1提问于2011-11-08得票数 3
回答已采纳
我正在通读我的算法文本，它说： ? 但是，反之亦然，只要函数g(n)在两种情况下是相同的，反之亦然？ 我理解为什么它不适用于不同的函数，即n^2和n。但是对于同一函数，不能使用任意大小的常量来包围O(g(n))，使其渐近紧凑吗？
浏览 6提问于2019-02-22得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号