1回答
嵌套循环的时间复杂度，其中第二个循环仅对上述循环的最后一次迭代进行迭代
time、big-o、complexity-theory
想象一下这样一个场景:除了最后一个循环迭代m次之外，第二个循环对n的每个迭代都迭代一次：for(int i=0; i<n=(n-1)) break;
}这样做的时间复杂度是多少？是O(n*m)，O(
浏览 8提问于2020-05-08得票数 1
回答已采纳
3回答
确定这段代码的时间复杂度？
c、algorithm、time-complexity、big-o
我认为这段代码的时间复杂度将是O(n^2)，但我不确定，所以如果有人能解释一下这段代码的时间复杂度，那将是非常有帮助的 int func2() int i, j, k = 0;
scanf
浏览 24提问于2021-08-22得票数 0
1回答
内循环迭代依赖于外部循环迭代以2的倍数递增的嵌套循环的大O是什么？
time-complexity、big-o、complexity-theory
嵌套循环的大O时间复杂度是什么，其中内部循环的迭代依赖于外部循环的迭代，而外部循环的迭代以2的倍数增加。
浏览 8提问于2021-04-11得票数 1
1回答
我试图找到以下代码的时间复杂性，但我不确定它是否正确。有人能帮我找到以下代码的时间复杂度吗？代码语言是JAVA。
浏览 17提问于2022-02-13得票数 -1
回答已采纳
1回答
嵌套循环的大O时间复杂度
loops、for-loop、nested、time-complexity、big-o
请有人告诉我，以下嵌套循环的时间复杂度是多少？for(i=1;i<n;i+=i) for(j=1;j<n;j*=j) }
在我看来，这将是O( log(n) *log(log(N)，因为外部循环将运行log(N)次数，因为我们将有效地将i乘以2次迭代。在内循环中，我们在每一次迭代中对循环计数器j进行平方。因
浏览 0提问于2018-11-02得票数 0
回答已采纳
3回答
错误的小细节w/嵌套循环时间复杂度分析.如何区分O(n)和O(N 2)
java、algorithm、time、time-complexity、big-o
for (j = 0; j < n; j++) { else x = x + 1;对于这个算法，我的思维过程是这样的：由于外循环无论如何都将执行n<
浏览 0提问于2019-07-28得票数 7
回答已采纳
1回答
算法分析:复杂度大，输出表示为一个函数
algorithm、time-complexity、analysis、pseudocode、asymptotic-complexity
以下函数返回的值是什么？用n表示你的答案，用O()表示法给出最坏的运行时间。假设n=5，则jth for -循环从j=6迭代到10，这意味着对于内部for-循环的1次完整迭代，v的次数是递增的。由于jth for -循环总是将v递增n-1 (本例中为4)，那么在每次完整迭代中，这意味着当ith for-循环从1开始到n时，变量v对于每一次
浏览 1提问于2014-12-08得票数 0
回答已采纳
1回答
时间复杂度是如何计算的？
swift、algorithm、time-complexity、big-o
当我们有一个循环并对所有元素进行迭代时，时间复杂度是O(n)。但是当我们有多个循环(不是嵌套的)时，时间复杂度仍然是O(n)。为什么？还是我搞错了？input { ... } // Loop1 for i in input { ... } // Loop3尽管有三个
浏览 6提问于2022-11-11得票数 -1
1回答
大O中并发循环的时间复杂度
algorithm、time-complexity、big-o
在输入n方面，我很难表示简单while循环的时间复杂度。 i = 1 i = i
浏览 2提问于2017-03-30得票数 0
回答已采纳
1回答
N叉树级序遍历的时间复杂度是多少？它是否总是O(N)，而不管no。所用的循环？
tree、time-complexity、big-o、breadth-first-search、n-ary-tree
我试图在一个独立的内部向量中创建一个包含n叉树的每个级别的结果向量。对于下面的代码，时间复杂度可以是多少？} q.pop(); } }在多个嵌套循环的情况下，如何将时间复杂度计算为O(N)？这里N是否定的。树上的节点。
浏览 15提问于2022-09-07得票数 0
1回答
嵌套循环的时间复杂度
time-complexity
下面是嵌套的for循环。我计算出它的时间复杂度是nlg(n)。sum = 0; for(int i = 1; i < n; i++){ }我的想法如下外部for循环：k将取值1，2，4，8，.因此，它将进行lg(n)迭代。
内部for循环：i将进行</
浏览 0提问于2014-03-18得票数 0
回答已采纳
3回答
如何找到算法时间复杂度的计算公式
big-o、complexity-theory、time-complexity
为了计算时间复杂度，我为n设置了一个值，但是一旦我迭代了算法，我就无法确定它是什么。任何关于如何找到正式的建议，以便我可以确定大O是什么。for (int i = 0; i < 2*n; i++){ X for (int i = n; i > 0; i--) {}
X只是算法中的操作。我将n设置为2，它每次循环时都会非常快地增加，n会加倍。看起来可能是2^n。
浏览 0提问于2014-03-24得票数 1
2回答
如何找到while循环的时间复杂度(Big O)？
c、time-complexity、big-o
/ 2 && i < n){ i += 1;}我只知道如何计算for循环的时间复杂度，但我不确定while循环。如果有人能帮我找到每个代码的总运行时间，我将不胜感激。
浏览 0提问于2017-06-04得票数 2
回答已采纳
2回答
从python中的列表创建字典的时间复杂性
python、dictionary、hashmap、time-complexity
创建一个列表中元素出现频率的字典(在python中)的时间复杂度是多少？freq = {} if ele in freq: else:这将从列表中创建字典，但是创建字典的时间复杂度是多少？
浏览 8提问于2021-11-01得票数 1
1回答
如何找到包含对数和求和规则的嵌套for循环的时间复杂度？
java、time-complexity、big-o
因此，我一直试图找到下面显示的代码的时间复杂性。我知道，第一个for循环迭代'n‘次，并且必须乘以第二个for循环的迭代，才能找到大的时间复杂度。然而，第二个for循环中的条件使我感到困惑。n; i++) {
浏览 0提问于2019-04-25得票数 0
回答已采纳
1回答
非正统嵌套for循环的时间复杂度
time、time-complexity、complexity-theory
我阅读了几篇关于时间复杂性和循环的文章，并对下面嵌套的for循环的时间复杂性提出了一个问题，以保证我的解决方案： for(int j = n;j > i; j--){ }}
现在我知道外循环的时间复杂度是O( n )，因为迭代<e
浏览 2提问于2018-04-20得票数 1
回答已采纳
1回答
这些嵌套循环的时间复杂性
loops、time-complexity
我遇到过几个关于嵌套for循环的时间复杂性的帖子，即O(n^2)。是否仍然适用于以下两种情况？案例1:第二个for循环没有1的增量，而是在每次迭代中乘以2{ { }案例2:第二个for循环以n/2开头，每
浏览 1提问于2021-04-12得票数 1
回答已采纳
2回答
算法的时间复杂度计算
algorithm、time-complexity
我正在学习如何计算算法的时间复杂度，有两个例子我无法理解为什么它们的时间复杂度与我计算的时间复杂度不同。在阅读后，我了解到每次迭代增加一次的反循环具有O(n)的时间复杂度，而不同迭代条件下嵌套的for-循环是O(n*m)。这是我给出
浏览 2提问于2020-08-18得票数 2
3回答
示例代码的时间复杂度
complexity-theory
我一直在尝试计算我的项目的时间复杂度。如果循环是这样的，有人能指导我如何计算复杂度吗？condition }}
请提供一些关于如何确定存储空间复杂性的建议
浏览 7提问于2013-06-05得票数 1
2回答
在二维json上迭代的适当方法
javascript、for-loop、foreach、array-map、for-of-loop
我有一个二维的json看起来： { }其中，第一个循环应该迭代两次:在第一次迭代期间，第二个循环应该迭代两个对象，ID 1和2；在第二次迭代期间，对ID 3和4的</em
浏览 1提问于2018-05-07得票数 1
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号