以下代码循环的时间复杂度是多少？
循环的时间复杂度取决于循环的迭代次数。在给出具体答案之前，需要了解循环的代码。
请提供循环的代码，以便我可以给出准确的时间复杂度。
相关·内容
2回答
当一个人使用多个函数时，我有一个关于大O符号的问题。假设我想找出以下伪代码的时间复杂度是多少：for i = 1 to n{ change value of由于检索和更改数组中的数据的复杂度为O(1)，因此循环的复杂度为O(n)。现在我的问题是:这段
浏览 0提问于2011-02-08得票数 2
回答已采纳
2回答
以下代码的时间复杂度是多少？for (k=1; k <= n; k++) b = n; b = b / 2; a = a * a * a;--我在和外循环做斗争如果最后一行是a = a * a * a * a;，时间复杂度会发生什么变化？所以总的
浏览 4提问于2016-09-10得票数 1
回答已采纳
3回答
所以我有以下代码 count = 5 array.remove(0)array.append(0)
整体的时间复杂度是多少？for循环本身应该是O(1)，对吗？但我不确定'array.remove(0)‘行将如何影响整体时间复杂度。
浏览 0提问于2021-01-14得票数 0
2回答
代码的时间复杂度是多少？for(int j =0; j<n; j++){ count++; } 前两个循环创建一个在第三个循环"int k=1“执行1次，k*=2换句话说，第三个循环的时间复杂度是多少？
浏览 1提问于2016-04-06得票数 0
回答已采纳
1回答
我只需要有人为我解释一行代码，我真的不明白。*这只是伪代码while m <= n do l:= l + 1 s: = s +1 m := 3m 我知道第二个for循环是log n次，while循环是以3n次为底的对数，但我对第一个for循环感到困惑？J
浏览 4提问于2019-10-24得票数 0
3回答
我理解，非嵌套/单个for循环的上界(即(int = 0；i < n；i++)是最糟糕的情况时间复杂度。基本上，n是for循环迭代的最大次数。考虑到这段信息，这里是我编写的伪代码。for (i = 1; i <= n; i++) cout << "hi";
从这段代码中可以明显看出，外部fo
浏览 0提问于2017-09-16得票数 0
3回答
这个小代码的时间复杂度是多少？for (int i = n; i > 0; i = i/2) { count++;}
我想知道这段代码的时间复杂度对我来说，我计算为O(n log )，因为外部循环运行logn时间，内环运行O(n)时间。但是我很困惑，因为内
浏览 8提问于2020-12-06得票数 1
回答已采纳
2回答
如果我有一个这样的循环： for(int i=0;i<n;i++) if(i%2==0) // do something} 如果// do代码的时间复杂度是线性的，那么时间复杂度会是多少？
浏览 146提问于2020-05-01得票数 2
1回答
这段代码的时间复杂度是多少？//constant number C of operations }我发现两个内循环产生了O(n*logn)(?)的时间复杂度。再加上外部循环，整个代码(?)的时间复杂度为O(n^2 * logn)。有人
浏览 2提问于2020-10-14得票数 0
以下代码的时间复杂度是多少？在第二个for循环中，j递增j=j*2 for(i=1;i<=n;i++) k=k+1;
return k;`
浏览 0提问于2018-10-16得票数 0
我偶然发现了一个循环，我不确定它的时间复杂度是多少。它是以下循环： for(i = 1; i <= n^2; i++){ //some elementary operation}
} 我会争辩说，外部for循环运行在n^2中，内部for循环也将在n^2中运行，因为对于外部循环的每次迭代，我们做n^2
浏览 15提问于2019-09-26得票数 0
回答已采纳
1回答
循环的时间复杂度
、、
foo = []while i < n: i*=2我的想法是: while循环执行log(n)次迭代。对于每次迭代，都会创建新的列表。我说的对吗？
浏览 0提问于2013-11-23得票数 1
np.transpose的时间复杂度是多少？
在我看来，它在里面循环了两个for循环，这意味着它应该有O(n2)的复杂度，但是有人能证实吗？另外，有没有什么方法可以减少矩阵转置的时间复杂度？
浏览 2提问于2019-10-08得票数 8
1回答
如果我在while循环中有一个while循环，并且内部while循环在其迭代过程中从集合中删除对象，那么运行时间是多少？while(!// do something i.remove();}
list最终肯定是空的，但是它循环多少次取决于内容。这样做的时间复杂度<
浏览 1提问于2014-07-19得票数 0
回答已采纳
1回答
我正在尝试分析一些代码片段的运行时间(Big-Oh)，下面是我遇到问题的代码片段： for(i=0; i<n; i++){ //random stuff here costs O(1)} 第一个循环是O(n)，但在第二个循环中，i*i将我抛出。第二个循环的时间复杂度是多少<
浏览 10提问于2020-01-11得票数 1
我有以下代码： SimpleDateFormat s = new SimpleDateFormat("yyyy-MM-dd");
Calendar data = Calendar.getInstanceint[] giorniConsegna以整数形式包含订单交付的星期几(星期一= 2，星期二=3 ...)。我为一个项目写了这段代码，我必须计算它的时间复杂度，而且我在while循环方面遇到了麻烦。如果我是对的，fo
浏览 229提问于2020-10-03得票数 0
1回答
下面的函数的时间复杂度是多少？
如何使内循环的时间复杂度为log(n)？对于i.its的每个值，内循环执行n/i次，运行时间为n*∑(从i=1到n){n/i}。
浏览 3提问于2014-10-30得票数 0
2回答
我正在学习Big表示法，并想知道这个for循环的时间复杂度是多少。text.length(); i++) result += text.charAt(i); 我不确定时间复杂度是我知道如果循环到n，我假设时间复杂度为O(n)，但我不确定text.length()是否意味着同样的事情。
浏览 0提问于2018-04-03得票数 1
回答已采纳
2回答
我想知道嵌套循环的时间复杂度总是n^2吗？例如，下面的函数，内循环每循环运行100次，是否也考虑n次？这个函数的时间复杂度是多少？
浏览 2提问于2022-05-04得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
