1回答
嵌套固定大小的循环时间复杂度是O(n)还是O(n^2)？
nested、time-complexity、big-o
我知道如果我有一个依赖于N个元素的嵌套循环，那么它的时间复杂度将是O(N^2)。在这种情况下，我有一个固定大小的循环，嵌套在一个N循环中，如下所示： while (i < N) // c
浏览 14提问于2020-09-21得票数 1
4回答
使用if-else块的for循环的时间复杂度
algorithm、loops、time-complexity、big-o
我想找出这段代码的时间复杂度。我的理解是-
外部的for循环将循环2n次，在最坏的情况下，当i==n时，我们将进入if块，其中嵌套的for循环的复杂度为O(n^2)，将外部for循环计算在内，代码块的<e
浏览 33提问于2021-02-24得票数 2
2回答
为什么复杂度是O(n)？
arrays、time-complexity
这是一个用于在一维数组中查找连续子数组的最大和的程序。max_so_far < max_ending_here) } } 我的问题是，我们如何发现这段代码的复杂性？
浏览 29提问于2020-04-08得票数 0
回答已采纳
1回答
代码片段的运行时间复杂度
algorithm、analysis
;k*=2) sum2++ 2个赋值语句- O(1)每个第一个嵌套循环- O(n2)第二个嵌套循环- O(n)代码片段的运行时间复杂度= O(1) + O(n<
浏览 2提问于2012-05-08得票数 0
回答已采纳
3回答
寻找数组中相同元素的两个索引的时间复杂度
algorithm、time-complexity
我正在尝试设计一种算法来查找数组中两个相同元素的索引。输入是一个数组，输出是两个索引i&j，使得arrayi=arrayj。时间复杂度必须为O(nlogn)。这是我尝试过的 let j=i+1 to size_of_array{ }}
嵌套循环是</
浏览 1提问于2019-09-17得票数 0
1回答
时间复杂度是如何计算的？
swift、algorithm、time-complexity、big-o
当我们有一个循环并对所有元素进行迭代时，时间复杂度是O(n)。但是当我们有多个循环(不是嵌套的)时，时间复杂度仍然是O(n)。为什么？还是我搞错了？func findElement(input: [Int]) { for i in
浏览 6提问于2022-11-11得票数 -1
3回答
具有常数的嵌套循环的时间复杂度
algorithm、big-o
如果我们有一个如下所示的循环，并且我们知道c=5：{}for ( int i = 0 ; i < n; i++ ) // some logic我们得到O(n)，fo
浏览 0提问于2018-09-19得票数 0
2回答
如何确定以下程序的时间和空间复杂性？
c#、arrays、data-structures
我只是在研究数据结构时编写了一个关于数组旋转的代码。我需要知道如何通过测量时间和空间复杂性来改进下面的程序。1,2,3,4投入 public class Program { int rotate = 2;
浏览 0提问于2018-06-20得票数 1
回答已采纳
3回答
时间复杂度是O(n)还是O(n^2)？
algorithm、data-structures、time-complexity
我觉得我写的这个js函数的时间复杂度是O(n)，但同时它感觉像它的O(n^2)。正确的时间复杂度是多少？函数应该查找找到的第一个重复项的最后一个索引。例如，在第一个示例中，1位于索引0，1也位于索引6，因此结果为6，因为这是该数组中第一个重复值的最后一个索引。如果没有找到副本，我们就返回-1。
浏览 2提问于2022-02-02得票数 0
回答已采纳
1回答
关于这种复杂性，我是否准确地假设了这一点？
algorithm、time-complexity
我试图把我的头脑集中在时间复杂性上，如果排序函数比O(N^2)/O(NM)时间快，那么假设排序函数和嵌套for循环的时间复杂度为O(NM)，正确吗？我正在处理一个问题，如果我有一个数组并使用Python ()函数对其排序，这个函数在O(NlogN)时间内排序，然后我有一个嵌套循环来迭
浏览 2提问于2022-10-31得票数 0
1回答
通过数组的所有可能序列进行迭代的时间复杂度是多少？
java、algorithm、time-complexity
在数组中遍历所有可能的索引序列的算法。
单回路的时间复杂度是线性的，两个嵌套环是二次O(n^2)。但是，如果另一个循环被嵌套并遍历这两个索引之间分离的所有索引，该怎么办？时间复杂度会上升到立方O(n^3)吗？当N变得很大时，似乎没有足够<e
浏览 0提问于2019-05-17得票数 5
回答已采纳
2回答
两个或多个循环时间复杂度
algorithm、for-loop、time-complexity
如果我们假设for循环中的语句是O(1)。for (i = 0; i < N; i++) {}for (i = 0; i < N; i++) { sequence of sta
浏览 3提问于2021-09-04得票数 0
回答已采纳
1回答
嵌套n/2的时间复杂度
time-complexity、big-o
我知道n的嵌套循环的时间复杂度是O(n^2)。但是如果我有下面的嵌套循环， for(j=0;j<n/2;j++) ...如何计算此代码的时间复杂度</e
浏览 0提问于2018-10-16得票数 0
5回答
O(M+N)的复杂性
algorithm、big-o、complexity-theory
我计算了以下算法的复杂性 for j = 0 to n复杂性：O( m * n)
这是O( m* n)的简单例子但我不知道O(m+n)是如何计算的。任何示例
浏览 3提问于2014-03-12得票数 0
回答已采纳
4回答
这些循环1和2的时间复杂度是多少？
algorithm、time-complexity
我在一个非常流行的网站上读了一篇关于循环时间复杂度的文章(下面链接)，根据这篇文章，下面循环1和2的时间复杂度分别是O(1)和O(n)。但我认为这两个循环的时间复杂度是相同的O(n)
for (int i = 1; i &
浏览 2提问于2015-09-12得票数 2
回答已采纳
1回答
多算法程序的时间复杂度
algorithm、big-o
所以我知道如果我的程序有这样的东西- for (int i = 0; i < N; i++) 算法的时间复杂度为O(N)，或method 2: for(int j = 0; j < N; j++)
stateme
浏览 1提问于2020-07-11得票数 1
回答已采纳
2回答
这个函数的时间和空间复杂性是什么？
javascript、algorithm、function、loops
的时空复杂度空间复杂度removeDuplicateLetters()为O(n)。由于循环的原因，filteredS
浏览 4提问于2022-07-28得票数 0
回答已采纳
8回答
嵌套循环的大O是什么，内循环中的迭代次数是由外部循环的当前迭代决定的？
big-o、nested-loops
以下嵌套循环的大O时间复杂度是什么？for (int i = 0; i < N; i++) { System.out.println("i = "+ i + " j = " + j);}
还是O(N^2)？
浏览 11提问于2008-12-12得票数 66
回答已采纳
2回答
嵌套for循环(3循环)的大O时间复杂度
python、time-complexity、big-o
如果我试图获得每一行的时间复杂度，我知道第一个循环(对于i循环)+第二个循环(对于j循环)等于O(ab)。然而，最后一个循环的时间复杂度是多少？(为k循环)。我认为它应该是O( n )，因为它只是从0到n的一个简单的for循环，但结果是<e
浏览 5提问于2022-08-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
