1回答
我知道n的嵌套循环的时间复杂度是O(n^2)。但是如果我有下面的嵌套循环， for(j=0;j<n/2;j++) ...如何计算此代码的时间复杂度。它也是O(n^2)吗？如果是，怎么做？
浏览 0提问于2018-10-16得票数 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
1回答
时间复杂度是如何计算的？
、、、
当我们有一个循环并对所有元素进行迭代时，时间复杂度是O(n)。但是当我们有多个循环(不是嵌套的)时，时间复杂度仍然是O(n)。为什么？还是我搞错了？input { ... } // Loop1 for i in input { ... } // Loop3尽管有三个循环，但时间复杂度
浏览 6提问于2022-11-11得票数 -1
3回答
我理解，非嵌套/单个for循环的上界(即(int = 0；i < n；i++)是最糟糕的情况时间复杂度。基本上，n是for循环迭代的最大次数。考虑到这段信息，这里是我编写的伪代码。for (i = 1; i <= n; i++) cout << "hi";
从这段代码中可以明显看出，外部for循环的上界的时间复杂度是然而，内部
浏览 0提问于2017-09-16得票数 0
是否有一个具有两个循环(嵌套)的算法，使整个时间复杂度为O(log(log ))？这是在解决了以下问题后得出的结论： for(j=0; j<i; j++){ }上述代码具有N的时间复杂度是否存在与时间复杂度O(log(log ))相似的循环？
浏览 2提问于2019-12-21得票数 1
回答已采纳
2回答
int j = i;
{ i++;}
因此，为了估计这个函数的时间复杂度，我估计的方法是外循环运行n时间。内环运行n - 1时间吗？那么这个嵌套循环的时间复杂度是O(n^2)吗？
浏览 2提问于2020-01-23得票数 1
我知道如果我有一个依赖于N个元素的嵌套循环，那么它的时间复杂度将是O(N^2)。在这种情况下，我有一个固定大小的循环，嵌套在一个N循环中，如下所示： while (i < N) // code // i++;
} 这里的时间复杂度是多少？
浏览 14提问于2020-09-21得票数 1
1回答
如何计算下列算法的时间复杂度？for(i=1;i<=n;i++) { }它是否是O(n)，取决于第二个循环中给出的条件k*k<=n？
谢谢!
浏览 0提问于2018-10-31得票数 1
2回答
我想知道嵌套循环的时间复杂度总是n^2吗？例如，下面的函数，内循环每循环运行100次，是否也考虑n次？这个函数的时间复杂度是多少？
浏览 2提问于2022-05-04得票数 2
2回答
我正在学习如何计算算法的时间复杂度。可以计算简单循环和嵌套循环，但是如果循环中有赋值，我如何计算？count++; else{ }} i = (i-1)*i会影响循环运行的次数如何计算该函数的时间复杂度？
浏览 9提问于2020-11-05得票数 2
回答已采纳
确定嵌套循环的时间复杂度 for(int j=1; j<=i; i=2*j){ }我知道，当i和j递增2倍时，复杂度大约是log2(n) * log2(n)，但是当内部循环运行到i而不是n时，我完全迷失了方向
我需要知道嵌套循环的复杂性，以及它是如何解决的。
浏览 0提问于2016-09-29得票数 0
下面的代码的运行时间太长了，我想知道如果我想优化代码，我应该为嵌套循环或数组的浅层复制找到替代方案。我知道嵌套循环的时间复杂度是O(n^2)，浅拷贝的时间复杂度是O(n).Does，这意味着长时间运行的原因是嵌套循环？
浏览 2提问于2021-11-25得票数 0
回答已采纳
1回答
我试图降低以下嵌套循环的时间复杂度，该循环目前具有O(N*N)时间复杂度： for(j = i+1; j <
浏览 10提问于2022-12-04得票数 -1
如前所述，在附图中，时间复杂度较大的for循环嵌套在O(1)中，那么总的时间复杂度是多少？为什么？
浏览 11提问于2022-11-24得票数 -2
2回答
如何计算下列算法的时间复杂度？i++) {
x++; }我知道嵌套for循环的时间复杂度等于执行最内部循环的次数。就像外部循环从1到n的每一个嵌套循环一样，它应该运行n次，但是这里有n--，使算法运行得更好。实际上，我用IDE编写了这段代码，并打印
浏览 0提问于2021-03-09得票数 2
回答已采纳
1回答
我想要检测包含2个嵌套循环的代码块的时间复杂度： for (var i = 4; i <= x; i++) { // data processing }我猜这里的时间复杂度是O(n^3)，如果我的简短解释错了
浏览 7提问于2020-06-28得票数 1
2回答
我正在学习如何计算算法的时间复杂度，有两个例子我无法理解为什么它们的时间复杂度与我计算的时间复杂度不同。在阅读后，我了解到每次迭代增加一次的反循环具有O(n)的时间复杂度，而不同迭代条件下嵌套的for-循环是O(n*m)。这是我给出的时间复杂度为O(n)的第一个问题，但解决方案说是O(1)： colours
浏览 2提问于2020-08-18得票数 2
1回答
嵌套for循环的最坏时间复杂度和最佳时间复杂度是什么？return 1; } }}
我试图自己解决这个问题，但对于内部最循环如何增加复杂性感到困惑
浏览 0提问于2018-09-12得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
