4回答
这些循环1和2的时间复杂度是多少？
algorithm、time-complexity
我在一个非常流行的网站上读了一篇关于循环时间复杂度的文章(下面链接)，根据这篇文章，下面循环1和2的时间复杂度分别是O(1)和O(n)。但我认为这两个循环的时间复杂度是相同的O(n) // some O(1) expressions我的推理：`c*n=O(n)
通过下面的答案，我的推理是错误的
浏览 2提问于2015-09-12得票数 2
回答已采纳
2回答
计算代码段的时间复杂度
algorithms、complexity、big-o、algorithm-analysis
我正在试图计算以下代码段的时间复杂度{ { {print("hello") }我就是这样计算的--变量i的第一个for循环执行n时间。内部for循环依赖于i，变量j按如下方式递增：1 + 2 + 3 + ... + k，当它比n大的时候就会到来。所以1 + 2 + 3 + ... + k = k自然数之和
浏览 0提问于2021-05-27得票数 0
2回答
找出以下代码的时间复杂度和大O
java、algorithm、time、time-complexity、analysis
找出以下代码的时间复杂度和大O。我对if else语句和其他bar(a)和foo(a)函数的时间复杂度感到困惑。一些朋友说它的时间复杂度是O(n^2)，还有人说它的时间复杂度将是O(n)。我还认为以下代码的时间复杂度将为O(n)，因为在for循环中有一个return语句，它将使foo和bar函数的时间都为O(1
浏览 0提问于2017-10-30得票数 0
1回答
循环计数器减半两倍时的时间复杂度
algorithm、time-complexity
我知道当我们将循环计数器减半时，时间复杂度是log n。也就是说，如果我们有以下循环：那么时间复杂度就变成了log n。循环计数器i再减半不是应该给log log n带来时间复杂度吗？这是for下面的循环是时间复杂度log log n
我尝试了n的
浏览 1提问于2020-01-04得票数 1
1回答
该算法是否具有O(n)或O(n^2)的时间复杂度？
java、algorithm、big-o
message[rightIndex] = temp; rightIndex--;}
乍一看，这似乎具有O(n)的时间复杂度和O(1)的空间复杂度。然而，函数reverseWords首先调用reverseCharacters，其时间复杂度为O(n)，空间复杂度为O(1)。然后是for循环，它将运行最大n次，并再次调用reverseCharacters，其中包含一个while
浏览 0提问于2020-01-20得票数 3
回答已采纳
1回答
找出代码的大O时间复杂度
algorithm、time-complexity、big-o
我非常熟悉关于常数、线性和二次时间复杂度的简单时间复杂度。在像这样的简单代码段中：i + 1;for (i = 0; i < N; i++) 我得到了如何将n+1乘以n并达到O(N^2)的时间复杂度。所以，举个例子：for (i = 0; i < N; i++)
for (j = 0;
浏览 15提问于2020-02-14得票数 4
回答已采纳
1回答
渐近分析: Python Big-O作业
python、big-o、asymptotic-complexity
我有一个家庭作业问题，要求我对以下Python代码的最坏情况下的时间复杂度进行严格的big-o估计：i = n for k in range(n*n): i = i // 2
由于行i=i // 2，外部循环似乎具有O(log )时间复杂度。内部循环似乎具有O(n^2)时间复杂度，因为范围是n*n。两
浏览 3提问于2014-03-24得票数 0
2回答
这三个循环有多复杂？
algorithm、time-complexity
for(int k=0; k<j; k++) { // Loop 3 }}循环和3 (如果我错了)和算法的复杂度是多少？
浏览 3提问于2014-11-07得票数 3
回答已采纳
2回答
C循环函数计算时间复杂度
c、algorithm、time-complexity
我正在学习如何计算算法的时间复杂度。可以计算简单循环和嵌套循环，但是如果循环中有赋值，我如何计算？count++; else{ }} i = (i-1)*i会影响循环运行的次数如何计算该函数的时间复杂度？
浏览 9提问于2020-11-05得票数 2
回答已采纳
1回答
空间复杂性(Python)
python、time-complexity、space-complexity
我有一个问题，假设gdc(i，n)时间和空间复杂度是O(1)，这个函数的空间复杂度是多少？由于一个for循环，时间复杂度为O(n)。空间的复杂性如何？答案是O(1)但我不明白为什么..。结果在for循环中取n个空间，所以不是O(n)吗？
浏览 0提问于2018-09-24得票数 0
回答已采纳
1回答
确定算术级数的时间复杂度
time-complexity、big-o、complexity-theory
我是分析时间complexity.some的新手，可以帮我解决下面算法的时间复杂度吗？public void test(int n) for(int i=1;i<=n;i=i+2) for(int j=1;j<=i;j++) }
} 外部循环将运行n/2次times.Inner循环将运行(1+3+5+7+9...n)次。内循环的时间复杂度是多少?我们如何计算这些算术级数的<em
浏览 16提问于2020-04-17得票数 1
回答已采纳
1回答
(1 <= n< n-1)范围内嵌套循环的时间复杂度
algorithm、time-complexity、nested-loops
简单的问题是，谁能解释一下为什么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回答
以下代码的时间复杂度是多少？
function、loops、time-complexity
以下代码的时间复杂度是多少？for (k=1; k <= n; k++) b = n; b = b / 2; a = a * a * a;--我在和外循环做斗争如果最后一行是a = a * a * a * a;，时间复杂度会发生什么变化？所以总的来说，O(n*logn*loglogn)
浏览 4提问于2016-09-10得票数 1
回答已采纳
1回答
计算Ruby Array#uniq自己实现的时间复杂度
ruby、arrays、complexity-theory、time-complexity
我看见了。def uniq(arr) arr.each do |el| endend更新def uniq(arr)end
浏览 1提问于2013-12-26得票数 2
回答已采纳
1回答
降低循环O(N*N)两个嵌套的时间复杂度
c++、performance、time-complexity、big-o
我试图降低以下嵌套循环的时间复杂度，该循环目前具有O(N*N)时间复杂度： for(j = i+1; j <ctr++; //counting elements satisfying the condition }A和B此外，我怀疑分类A和B是否会有
浏览 10提问于2022-12-04得票数 -1
2回答
为什么这个代码的时间复杂度是O(N)？
c++、c、algorithm、time-complexity、complexity-theory
我认为下面代码的时间复杂度是O(n^2)或O(n*logn)。我(愚蠢的)观点如下：
由于有两个循环运行n时间，所以时间复杂度为O(n^2)。arr[i] < arr[j]可能会影响while循环，但这并不重要。时间复杂度为O(n*logn)，因为while循环运行的次数可能少于n次数，因为在循环期间，arr[j]可能小于arr[i]。因此，while循环将运行log(n
浏览 7提问于2017-10-01得票数 1
回答已采纳
4回答
最坏情况时间复杂度列表
arrays、algorithm、sorting、linked-list、time-complexity
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
1回答
时间复杂度是如何计算的？
swift、algorithm、time-complexity、big-o
当我们有一个循环并对所有元素进行迭代时，时间复杂度是O(n)。但是当我们有多个循环(不是嵌套的)时，时间复杂度仍然是O(n)。为什么？还是我搞错了？input { ... } // Loop1 for i in input { ... } // Loop3尽管有三个循环，但时间复杂度是O(n
浏览 6提问于2022-11-11得票数 -1
3回答
内部for循环的上限是什么？
c++、algorithm
我理解，非嵌套/单个for循环的上界(即(int = 0；i < n；i++)是最糟糕的情况时间复杂度。基本上，n是for循环迭代的最大次数。考虑到这段信息，这里是我编写的伪代码。for (i = 1; i <= n; i++) cout << "hi";
从这段代码中可以明显看出，外部for循环的上界的时间复杂度是然而，内部for循环
浏览 0提问于2017-09-16得票数 0
1回答
具有O(n)时间复杂度的金字塔模式问题？
algorithm、data-structures、big-o
最近，我看到有人要求一个解决方案，用'*'组中的单个while循环，在N行中打印一个while金字塔图案。当代码中只有一个循环时，我们如何计算时间复杂度？它是否算成O(N)时间复杂度？如果我们只使用打印图案(如果可能的话)
标准输出(如printf())总是花费N时间在每一行中打印包括'*'星号和' '空
浏览 7提问于2020-11-27得票数 0
回答已采纳
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号