1回答
我有一些算法复杂性，我不完全确定大O符号对它们是什么。(n-1)(n-1)*.*2* 1)/2( iii) 2n(lg n) + 1001
( iv) n^2 * n^3 + 2</e
浏览 2提问于2022-05-20得票数 2
回答已采纳
我在学习算法分析和大O符号。以下是练习的例子，供参考：解决方案： 3n +8≤4n，适用于所有n个≥8又一个，
示例-2：找到f(
浏览 2提问于2017-11-26得票数 0
回答已采纳
1回答
我在试着理解大O表达式背后的代数。我已经经历了几个问题，但仍然不太清楚它是如何做到的。在处理权力时，我们是否总是忽略较低的权力，例如：当涉及乘法时，它有什么区别？例如：
浏览 0提问于2018-07-08得票数 1
4回答
我认为这可能是一个关于大O表示法的初学者问题。例如，我有一个算法，它递归地拆分整个列表(O(n))，然后将其重新组合在一起(O(N))。我假设这意味着效率是O(n) + O(n)。这是否简化为2O(n)、O(2n)或O(n)？根据我对这个符号的了解，它将是O
浏览 0提问于2011-07-14得票数 2
回答已采纳
给定的什么是大的哦，Theta，和欧米茄的声明，可以作出？
我知道大哦会是O(n^3)，但我不知道该找什么，其他的。我所看到的是，这是绑定在n^3，并没有更好的。
浏览 3提问于2015-01-08得票数 0
回答已采纳
证明n^2不是O(n)g(n) = nn_0=2
4 <= 2
4 is not less than orequal to 2.Therefore, n</
浏览 0提问于2019-06-01得票数 2
回答已采纳
1回答
如何找到下面的O符号复杂度？int sum = 0; sum++;
我读过关于Big -O的指南和关于Big -O复杂性的其他文章，但我还是迷路了。
浏览 0提问于2016-11-22得票数 2
据我所收集的，大O符号被用来描述一个操作的长度。然而，这就是我所得到的。大O表示法到底是什么?最常见的表示法(O(n)、O(2n)、O(n^2)、O(log n)等)是什么？
浏览 0提问于2013-07-05得票数 3
回答已采纳
1回答
for ( int j = 0; j < 2*n; j++){sum++;所以我在有点困惑之后得出了这个结论。对于( 1，2n，n)我把它设为1/3，因为它上升了3。我只是不确定我是不是对的，我们刚开始接触这个，所以我有点迷
浏览 3提问于2011-04-04得票数 0
1回答
我一直在搜索关于大O符号的论坛，学到了很多。我的问题很具体，我认为一个独特的例子会更好地帮助我理解大O，我忽略了常量。 for(int j = 0; j < n; j++)}for(int j = 0; jl = 0; l &
浏览 1提问于2013-04-03得票数 0
回答已采纳
3回答
为什么我们不能写2n=O(n^2)，而写2n =o(n^2)是可以的，你能告诉我O()和o()之间的区别吗?我试着用sahani的计算机算法来理解。但我的疑虑并不明确
浏览 1提问于2014-12-18得票数 2
1回答
我正在尝试查找以下代码的大Theta：for i=1 to 2n do: k+=1 while(O(1) operations)我知道第一个循环总是在O(n)上运行，第二个循环至多是O((2n)^2) -当i=2n时。while运行2n^2</em
浏览 18提问于2019-11-06得票数 0
回答已采纳
1回答
我目前正在熟悉大Theta的渐近符号，我想知道我是否可以让人再次检查我的实践。
问题: f(n)=2(3n^3+2n+1)^3，找到大θ表示法，假定满足了大O和ω的条件。我的解: 2 * (3n^(3+3) + 2n^3 + 1^3
浏览 11提问于2020-08-29得票数 0
回答已采纳
谈到大O符号，如果一个算法的时间复杂度是O(N)，另一个算法的时间复杂度是O(2N)，那么哪个算法更快？
浏览 25提问于2014-09-11得票数 47
回答已采纳
所以我理解大O，大欧米茄和大西塔的概念，但我不知道如何证明大欧米茄和大西塔。大Theta三明治c1·f(n)≤g(n)≤c2·f(n)。大O : (2^{<em
浏览 3提问于2020-07-04得票数 0
3回答
如何计算这样的程序的复杂性？
、、、、
如果我用一个全局变量来检查函数被调用了多少次，它就会计算出数字11，然后说复杂度是O(2*N)，但是当我考虑这个问题时，我认为复杂度将是O(N)。, INT_MIN, INT_MAX)); node *root = new node(4); root->left->left = new node
浏览 3提问于2021-10-06得票数 0
回答已采纳
我认为NlogN和Nlog(N^2)是等价的，并且Nlog(logN)比NlogN和Nlog(N^2)具有更好的RT。有人能证实吗？
浏览 0提问于2011-02-24得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
