1回答
如何插入这个嵌套的for循环中的"else“部分？}}for(a in 1:c){}}c= c*d + a-b}}
我的<e
浏览 1提问于2017-06-20得票数 0
回答已采纳
简单的问题是，谁能解释一下为什么for 0 <= i < N & for 1 <= j < N-1这个嵌套的for循环的时间复杂度最差的是Theta(N^2)而不是Theta(N(N-2))？在计算嵌套的for循环时，不考虑0和n值的时间复杂度吗？
浏览 2提问于2022-08-30得票数 0
2回答
寻找嵌套循环的计算复杂性
、、、、
我很难理解这个for-循环的复杂性。; j++) sum += a[j]; System.out.println("sum thru" + i + ": " + sum);我认为这个嵌套循环的复杂性是n^2，因为它是一个嵌套循环，但是有人告诉我，这是不正确的，嵌套循环并不总是二次复
浏览 5提问于2013-09-20得票数 3
回答已采纳
1回答
我想要检测包含2个嵌套循环的代码块的时间复杂度： for (var i = 4; i <= x; i++) { // data processing }我猜这里的时间复杂度是O(n^3)，如果我的简短解释</e
浏览 7提问于2020-06-28得票数 1
2回答
我下面有一些代码，其中包含一个嵌套的while循环。我估计了外部while循环的复杂性，但我不确定如何处理内部循环，因为它有一个&&。有人能给我解释一下如何确定内循环的复杂度吗？
浏览 3提问于2014-09-18得票数 0
我正在读这个问题，这个精确的评论吸引了我的注意力
注释说，为了实现O( need )，我们需要外部循环是：for(int i = 0; i < n; i++)，嵌套循环是：for(int j = n;j > 0; j/=2)，这使得嵌套循环的域:从n到n/2。我理解，为了找到时间复杂度，我们考虑了输入大小和运行计算所需的步数，但在我看来，这似乎完全取决于单步执行部分，以及如何最小化从0
浏览 0提问于2019-12-13得票数 3
1回答
我对如何分析嵌套within循环中的时间复杂性感到困惑，该循环分为奇数和偶数两种情况。有人能帮我解释一下如何处理这种情况吗？
浏览 0提问于2016-01-27得票数 0
回答已采纳
1回答
我很难理解嵌套循环的时间复杂性。我已经搜索了几个星期的资源，在线/书籍/等等，但我只是不明白嵌套的依赖循环是如何工作的。/2 + 3)*n/4 + n/2 = n2/8+5n/4
cout << i << “,” << j <<endl; //(n/2 + 1)*n
浏览 1提问于2014-12-18得票数 0
1回答
空间复杂度递归
、、、、
所以这是一个两部分的问题。我有一些要求时间复杂度的代码，它由3个for循环组成(嵌套)： for(int j=end of the code, it makes a recursive call to the functionuse_space(n/2);
因此，我为这个时间复杂度递归推导的结果
浏览 4提问于2013-12-09得票数 0
1回答
当您遍历一棵树时，您只访问了每一个节点--可能是逻辑上的时间复杂性，O(n).But吗?如果您使用嵌套循环(例如，2，3嵌套循环)遍历，为什么时间复杂度不是O(n^2)或O(n^3)？我感觉到它可能是边界的，但是，由于缺乏知识，不能确定。如果有人能清楚地解释这一点，我会很感激的。编辑:对不起，我没有show.As的示例代码，我在下面的答案中说，我也不知道(我也不知道任何示例代码)，一个使用多个<em
浏览 2提问于2016-05-26得票数 1
回答已采纳
1回答
嵌套循环的大O时间复杂度
、、、
下面代码的时间复杂度是多少？j = 0; j <=N; j++) { //O(1) operation }}
在嵌套循环中，如果外循环1花费O(1)时间，内循环2花费O(logn)时间，内循环3花费O(n)时间。请解释一下。
浏览 1提问于2020-08-16得票数 0
这是解决以下问题的方法:给定长度为N的两个字符串s和t，在s和t内交换两个字符后，在字符串s和t中找到最大可能的匹配对。交换是交换si和sj，其中si和sj分别表示s的ith和jth索引处存在的字符。这两个字符串的匹配对被定义为si和ti相等的索引数。注意:这意味着您必须在不同的索引上交换两个字符。
这其中的时间复杂性是多少？
浏览 1提问于2022-04-29得票数 0
回答已采纳
j < n; j++) { i = i/2; }我可能会说，这个操作的时间复杂度是线性的，因为比较i > 0是常数，内部的for循环是线性的。因此，给出了linear time.的总数有人能不能给我一个更清楚<em
浏览 10提问于2022-05-13得票数 1
2回答
不同循环结构嵌套的时间复杂度
、、、、
我有一段代码，它以以下方式执行三个嵌套的for循环(尽可能以语言不可知论的形式编写)： for j = 0 to n - 1 [do computation in linear time]for i
浏览 3提问于2017-02-08得票数 0
回答已采纳
5回答
递归算法的调试
、、
我的问题是，是否有一些调试复杂递归算法的聪明方法。假设我们有一个复杂的例子(当递归计数器在每个“嵌套迭代”中减少时，不是一个简单的例子)。
我的意思是，当循环是可能的时候，就像递归遍历图形一样。我需要检查一下我是否在某个地方得到了无尽的循环。而仅仅使用调试器这样做并不能给出确定的答案(因为我不确定算法是在无限循环中还是像它应该的
浏览 1提问于2012-11-26得票数 7
回答已采纳
1回答
根据我的理解，内部for循环运行(n-p)时间，但我无法确定外部for循环。如果t=64和n=100，则采用p的二进制值，该值等于64，因此p=1000000 的基数为2。另外，我的理解是第三个循环根本不执行，因为条件q>p不满足于p=q=t。
这是正确的吗？我刚开始讲算法。
浏览 0提问于2018-10-21得票数 1
我从互联网上的某个地方得到了这段代码，但我不太理解它。特别是for循环部分。 return [ posX, posY ]; else { }for( var posX = 0, posY = 0; oElement; oElement = oElement.offsetParent )
我希望有一个中间表达式或上限，而不仅仅是oElement有人能给我解释
浏览 10提问于2017-08-01得票数 0
回答已采纳
1回答
假设我有k个for循环，嵌套方式如下： for b = 1 to n-a: ford = 1 to n-a-b-c:对于任意k，但所有这些循环都“共享”n次迭代的极限，大O复杂度仍然是O(n^k)吗？编辑：确实在问一些类似的问题，但它并没有问(答案地址也没有)，额外的嵌套级别是否会改变任何事情。
德米特里<e
浏览 0提问于2016-10-22得票数 3
回答已采纳
0回答
我知道在查看嵌套循环时，算法复杂性的模式通常是n^(m+1)，其中m是循环嵌套因子(循环中的循环)。但是在这个简单的例子中， ...复杂性是O(n^2)吗？
因为执行量与普通嵌套for循环的执行量相同。
浏览 5提问于2017-06-05得票数 1
回答已采纳
2回答
我正在编写一些代码，此时我有类似的内容(而不是编写时间复杂性的函数)： O(n^4);}
我根据函数中嵌套的for-循环估计O's。我的问题是，整件事情的时间复杂性到底是什么？我也不介意简短的解释。谢谢!
浏览 4提问于2013-11-06得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
