7回答
我读到了关于大O符号的文章。它说，for (int i=0 ;i<n; i++) cout <<"Hello World"<<endl;}
根据定义，大O应该是
浏览 3提问于2011-08-06得票数 18
回答已采纳
我使用求和方法，并从最里面的嵌套循环向外进行数学计算。这里没有显示总结，因为我不知道如何在这个空间中表达我的数学，但是请按照下面的工作来做。下面是我对最内部循环的逻辑：我的想法是，内部循环会产生j+1迭代，它可以和i*i一样大，也可以和n一样大，所以这个循环就像O(n^2)的上限一样大。下面是我对中间循环的逻辑：j的迭代次
浏览 3提问于2015-09-04得票数 2
回答已采纳
3回答
循环运行次数计数(大O)
、、、、
因此，我知道第一个for循环运行n时间，因为我认为它是包容性的。我不确定其余的行，第二个循环运行n-2时间吗？任何帮助都将不胜感激。
浏览 0提问于2015-10-21得票数 0
回答已采纳
我相信它是大O( n)，因为它应该是大O(n +n)，我错了吗？
what is Big O of following func?
浏览 2提问于2019-04-04得票数 1
5回答
大O和树遍历
、、、
for(int i = 0; i<root->children.size();i++) myfunction(root->children[i]);}
那是n^2的大O还是n的大O？如果您有一个for循环，且在该for循环中有一个函数调用其自身，那么大O是迭代次数乘以该函数吗？
浏览 0提问于2009-06-29得票数 1
1回答
我知道，如果我有一个for循环和一个嵌套的for循环，这两个循环都迭代1 to n次数，我可以将两个循环的运行时间乘以得到O(n^2)。这是一个干净而简单的计算。但是，如果有这样的迭代，n = 3, k = 9其中k是内部for循环迭代的次数。在某一点上，它比n^2大，然后它就是n^2，然后它变得比n^2小。假设你不能基于k确定n，甚至可能n的这些点相距很远，那么如何计算大O呢
浏览 2提问于2016-01-17得票数 0
回答已采纳
我正在尝试理解这个页面中的大O示例： for (j = i+1; j < N; j++) {}
我不明白为什么内部循环将运行在N if i=0上。如果是i=0，那么j=1，作为结果，内部循环的迭代次数应该是N-1。我理解为什么这个循环的复杂性是O(n^2)。我不明白的是，为什么内部循环以N的迭代次数开始，而不是N-1。
浏览 2提问于2020-03-18得票数 3
回答已采纳
4回答
我刚接触过Java，我的问题是关于大O复杂性的。 for ( int j=0; j < n; j++ )
但是，对于b)，随着sum++操作的结束，以及嵌套循环的复杂性，这是否改变了它的大
浏览 1提问于2015-05-13得票数 5
回答已采纳
如前所述，在附图中，时间复杂度较大的for循环嵌套在O(1)中，那么总的时间复杂度是多少？为什么？
浏览 11提问于2022-11-24得票数 -2
1回答
我正在努力更好地理解大O表示法，并在课堂上遇到了这个问题。如果我有一个for循环，它有固定的迭代次数，只需在每次迭代中将某些内容打印到控制台：{}这是正确的分析吗？
浏览 4提问于2021-09-02得票数 2
回答已采纳
1回答
请原谅我故意说的话for i=1 to n while(j<=n);如果我必须找到这段代码的复杂性(Big)：外部for循环将执行的次数为n次，因为从1到n，总计数为n。因此，总计为n+1+n是2n+1。
舍弃所有常量，它是大</em
浏览 3提问于2013-06-01得票数 1
回答已采纳
1回答
我有一大堆代码要为其查找基本操作。问题是，网上关于这个主题的详细资源并不是很多。在此循环中： print test我们到底有多少个步骤？在我的第一次猜测中，我会选择n+1，因为n表示循环次数，1表示打印次数。然后我想也许我还不够精确。难道没有在每个循环中加1到i的操作吗？在这个问题上，我们有n+n+1=2n+1，对吗？
浏览 2提问于2011-02-22得票数 0
回答已采纳
1回答
在输入n方面，我很难表示简单while循环的时间复杂度。 i = 1 i = i + t我的问题是，如何用大O表示法来表示这个算法的时间复杂度
浏览 2提问于2017-03-30得票数 0
回答已采纳
我对大O很陌生，我想知道算法有多复杂。根据我的理解，第一个'i‘循环将运行'n’次，第二个'j‘循环将运行'n^2’次。现在，第三个'k‘循环是我遇到问题的地方。这是否意味着大O是O((n^3)/2)？
浏览 2提问于2016-01-28得票数 0
回答已采纳
1回答
需要找到这个的解决方案的大O复杂性。import java.util.Hashtable; public int lengthOfLongestSubstring(String
浏览 0提问于2017-02-07得票数 1
4回答
我不确定如何计算第三个/最内部循环的大0。她解释说，这个算法的答案是O(n^2)，第二个和第三个循环必须被视为O(n)的大0的一个循环。有没有人能给我解释一下，假设n= 2^m，第二个/第三个循环的大O符号是基本的外行术语 for (int j =1; j <n; j *= 2){
浏览 0提问于2019-02-01得票数 0
1回答
prefix= prefix.substring(0,prefix.length()-1);只是为了澄清: prefix= prefix.substring(0,prefix.length()-1);循环执行次数= 0； prefix= prefix.substring(0,prefix.length()-1);执
浏览 3提问于2022-10-24得票数 0
回答已采纳
在我准备了许多关于复杂性的文章，特别是在很多网站中，我想知道我的答案的复杂性1小时后，我感到困惑，但是没有一个网站提供它，所以我只想知道什么是最好的，当我使用这样的条件if(x<1)else cout<<"done";我知道，在这种情况下，我们将选择两者的更高的复杂性，这将是很大的(O)，即O(N) int x = 10;
if
浏览 3提问于2020-08-21得票数 1
2回答
这段代码看起来不像O(n)，但是对于循环的字数，它基本上不超过20，所以，如果我们说长度(line.split())是常数c，我们可以说O(c.n) = O(n)吗？
浏览 0提问于2016-05-11得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
