如何通过嵌套循环降低时间复杂度？

、、、

我试图降低以下嵌套循环的时间复杂度，该循环目前具有O(N*N)时间复杂度： for(j = i+1; j <

浏览 10提问于2022-12-04得票数 -1

2回答

、、、、

if(array[j]==i) //and operations to do but they are not needed now; 我正在尝试寻找另一种方法，用更少的周期时间来完成这项工作

浏览 26提问于2020-08-23得票数 0

2回答

如何避免在Java中遍历所有嵌套子对象时出现多个for循环？

、、、

我知道遍历嵌套循环中的对象是一种糟糕的做法。我遇到过这样的情况，很难找到一种方法来避免嵌套循环。我有一份物品清单。每个项目可以有多个位置。我怎样才能摆脱嵌套循环？我应该使用什么策略？敬请指教。注意:我只能使用Java 7

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

3回答

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

、、、、

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

浏览 22提问于2022-02-06得票数 1

3回答

示例代码的时间复杂度

我一直在尝试计算我的项目的时间复杂度。如果循环是这样的，有人能指导我如何计算复杂度吗？else condition }} 请提供一些关于如何确定存储空间复杂性的建议

浏览 7提问于2013-06-05得票数 1

2回答

优化的方法来解决javascript中天真的字符串搜索问题？

if (j === short.length - 1) } return count;正如您所看到的，这段代码的时间复杂度是O(n ^ 2)，因为我使用了嵌套循环。那么，还有什么方法可以解决这个算法，从而降低时间复杂度呢？

浏览 0提问于2019-12-23得票数 3

回答已采纳

1回答

超过时间限制的列特鳕鱼

我如何优化这段代码，使其更快？我正在LeetCode中练习，我认为这是正确的，但我不确定，因为它只通过了160个测试用例中的105个。

浏览 8提问于2022-07-30得票数 -2

1回答

如何重写特定的for循环以使其更快地工作？

、、、

我编写了以下代码，使用for循环比较两个列表之间的值：list2 = [8,9,10,12,14,16,18,20] list4我怎样才能重写这个循环，使它更快？可以用地图来做吗？我对如何使循环更快感兴趣，因为我想使用与其他条件类似的概念(不仅仅是(i + j)%2 == 0)。

浏览 4提问于2022-10-17得票数 0

2回答

想要从另一个列表中删除一些元素

listB=[907,5230]我可以通过使用两个"for循环“表示O(n2)时间复杂度来解决这个问题，但是我想将这个复杂度降低到O(nlog(n))或O(n)吗？有可能吗？

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

回答已采纳

1回答

嵌套n/2的时间复杂度

、

我知道n的嵌套循环的时间复杂度是O(n^2)。但是如果我有下面的嵌套循环， for(j=0;j<n/2;j++) ...如何计算此代码的时间复杂度。它也是O(n^2)吗？如果是，怎么做？

浏览 0提问于2018-10-16得票数 0

1回答

在满足条件的情况下，找到与另一个像素最近的像素的最快方法。OpenCV Numpy

、、、、

我最初有一个嵌套循环，它会遍历2D图像数组中的每个像素，检查条件，然后将其添加到新的数组中。然后遍历新的数组并对每个成员进行距离计算。这太慢了，我相信它的时间复杂度是n^2。但是，我仍然必须使用嵌套循环遍历二维排序数组来检查条件，这也是n^2的时间复杂度。但它确实节省了一些时间，因为我通常可以在数组中更快地找到我要查找的像素。= 0): #do my calculations on the specified

浏览 44提问于2019-09-11得票数 1

2回答