Java中for循环的时间复杂度

文章/答案/技术大牛

发布

4回答

计算FOR循环标记如何影响复杂性？

algorithm

假设我们有一个FOR循环{} 计算i的sqrt会增加循环的O(n)复杂度吗？在我的例子中，Java中的sqrt函数的时间复杂度为O(log )，这对循环的时间复杂度有什么

浏览 1提问于2016-04-08得票数 2

1回答

在while循环中声明数组是否会影响空间复杂性

java、arrays、while-loop、space-complexity

在Java中-假设我有一个while循环，它运行logn次，所以时间复杂度是O(logn)，在这个循环中，我每次迭代都声明一个大小为2的数组：Int[] arr= arrFunc(mid, 0); 因此，在每次迭代中，我们创建一个运行在前一个数组上的数组，因为它被java垃圾收集器“销毁”了。那么空间复杂度是o(1)吗？或者o(logn)？

浏览 1提问于2021-04-23得票数 1

1回答

在Java中查找配对时降低时间复杂度

java、arrays

为了找到对，通常使用的方法是通过两个循环迭代，for(int j=0;j<n;j++) 它需要O(n^2)时间复杂度，在Java中有没有其他方法可以找到时间复杂度更低的配对

浏览 0提问于2020-12-12得票数 1

2回答

该算法的时间复杂度是O(N^2)吗？

java、algorithm、foreach、time-complexity

目前，我正在学习算法效率的时间和空间复杂度。我用Java编写了这个算法：String[] temp = (pb.get(key)).split(","); }newval = newval.substring(1, newval.length());据我理解，第一个<e

浏览 4提问于2016-05-17得票数 1

回答已采纳

1回答

如何计算循环中具有扩展数组(其本身是循环的)的算法的运行时？

time-complexity

我有一个在N下寻找素数的列表的算法，以及所有数N中的最小因子。arrLF[ i * arrPrime[j] ] = arrPrime[j]; break;} 对于外循环因此，该算法的运行将是O(N * M)，其中M是内循环的运行时。但是，由于素数列表的扩展不一致，我如何评估M的复杂性？顺便说一句，我是通过研究一个

浏览 0提问于2019-01-01得票数 1

回答已采纳

4回答

代码段的时间复杂度

java、string、algorithm、data-structures

从一个在线笔记中，我读到了下面的java代码片段，用于反转字符串，据称具有二次时间复杂度。在我看来，“for”循环for I只是迭代了s的整个长度，它是如何导致二次时间复杂度的呢？

浏览 0提问于2011-08-03得票数 3

回答已采纳

2回答

Math.sqrt Java的时间复杂度

java、time-complexity

在Java中实现math.sqrt的时间复杂度是多少？Java在某种技术中实现了时间复杂度，我正在尝试确定其时间复杂度。

浏览 2提问于2015-03-03得票数 3

2回答

在以下场景中，空间复杂度和时间复杂度是如何工作的？

algorithm、time-complexity、space-complexity

请原谅，因为我对空间复杂性和时间复杂性都不是很熟悉。想象一下，在Java语言中有一段代码，它将读取一个.csv文件，然后将每一行打印到.txt中作为输出。据我所知，时间复杂度在一定程度上取决于行数。空间复杂度是在运行时需要多少空间。(如果这是错误的，请向我简要介绍) 如上所述，如果我编写代码，将input.csv中的所有行一次性转换为某种数据结构，然后使用相同的数据结构将整个代码打印

浏览 7提问于2021-05-02得票数 1

1回答

在带有`java.util.PriorityQueue`的`initialCapacity=n`中插入‘N’元素的时间复杂性

java、algorithm、time-complexity、priority-queue

我必须从数组中构造一个最大堆(在下面的代码中称为nums )，所以我使用了java.util.PriorityQueue。0; i < nums.length; i++) {} 我试图找出上述for循环的时间复杂度(大-O表示法)。但是我假设，当我指定initialCapacity并且不添加比这个initialCapacity更多的元素时，那么上述循环的最坏情况<

浏览 2提问于2019-02-03得票数 1

回答已采纳

1回答

java、arrays、time-complexity、big-o

我已经开始学习Big O符号和分析时间复杂性，并尝试摆弄一些代码来尝试理解它的时间复杂性。这是我的其中一行代码，但我似乎不能计算出求和方法的时间复杂度是多少？我估计它是o(n^3)，但我的朋友说它应该是o(n^2)。关于正确答案是什么，有什么见解吗？

浏览 63提问于2021-10-26得票数 0

3回答

内部for循环的上限是什么？

c++、algorithm

我理解，非嵌套/单个for循环的上界(即(int = 0；i < n；i++)是最糟糕的情况时间复杂度。基本上，n是for循环迭代的最大次数。考虑到这段信息，这里是我编写的伪代码。for (i = 1; i <= n; i++) cout << "hi"; 从这段代码中可以明显看出，外部for循环</

浏览 0提问于2017-09-16得票数 0

1回答

循环计数器减半两倍时的时间复杂度

algorithm、time-complexity

我知道当我们将循环计数器减半时，时间复杂度是log n。也就是说，如果我们有以下循环：那么时间复杂度就变成了log n。循环计数器i再减半不是应该给log log n带来时间复杂度吗？这是for下面的循环是时间复杂度log log n 我尝试了n<

浏览 1提问于2020-01-04得票数 1

2回答

两个或多个循环时间复杂度

algorithm、for-loop、time-complexity

如果我们假设for循环中的语句是O(1)。for (i = 0; i < N; i++) {}for (i = 0; i < N; i++) { sequence of statements} 上述时间复杂度应为o(n^2)。它似乎是一个代表n倍的<e

浏览 3提问于2021-09-04得票数 0

回答已采纳

1回答

仅通过查看代码即可获得时间复杂性

time、complexity-theory

输入n重复n= n/2直到n<= 1我知道，为了计算每个操作的时间复杂度，并查看它将针对输入执行多少次，让我感到困惑的是，由于我们在每次循环迭代时都会更改输入值，这对总时间复杂度有什么影响？任何关于计算算法时间复杂度<

浏览 0提问于2013-06-19得票数 0

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)时间<

浏览 3提问于2014-03-24得票数 0

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

浏览 15提问于2020-02-14得票数 4

回答已采纳

3回答

Java ().sorted或list.sort()是否会增加时间复杂度？

java、algorithm、sorting、java-stream、time-complexity

在进行分类时，有些人建议在Java中使用stream().sorted或list.sort()方法来降低时间复杂度。然而，我认为这些方法也使用了一些时间复杂度相似的排序算法。collect(Collectors.toList()); 那么，这是否意味着这些算法使用最有效的排序算法来排序比我在2个嵌套的for循环中排序的时间更短？

浏览 22提问于2022-02-06得票数 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次，并再次调用rever

浏览 0提问于2020-01-20得票数 3

回答已采纳

1回答

在计算嵌套循环的时间复杂度时，即使内部循环停止运行，您也会考虑外部循环吗？

time-complexity

for(int j = i; j < N; j++) sum++; }我一直知道，计算时间复杂度就是计算内部循环将被执行多少次但在上面的代码中，内部循环将继续运行，直到i达到N。当I超过N时，内部循环不再更新sum的值。但外部循环将继续运行直到完成。因此，既然内部循环一直运行到I达到N，那么这段代码的<e

浏览 1提问于2017-10-22得票数 0

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]。

浏览 7提问于2017-10-01得票数 1

回答已采纳

点击加载更多

计算FOR循环标记如何影响复杂性？

在while循环中声明数组是否会影响空间复杂性

在Java中查找配对时降低时间复杂度

该算法的时间复杂度是O(N^2)吗？

如何计算循环中具有扩展数组(其本身是循环的)的算法的运行时？

代码段的时间复杂度

Math.sqrt Java的时间复杂度

在以下场景中，空间复杂度和时间复杂度是如何工作的？

在带有`java.util.PriorityQueue`的`initialCapacity=n`中插入‘N’元素的时间复杂性