1回答
因此，我有一个方法，它以具有唯一地址和设备ID的设备数组作为索引，并使用查询数组。如果查询是设备地址的前缀，则设备在查询中。对于每个查询，我都要通过对邻接列表的广度优先搜索来查找距离源最近的设备(通过跳数)。
时间复杂度规格:使用D表示网络中的设备数量，使用L表示链路数量，使用N表示网络规模(D+L )。据我所知，下面的操作都有O(N*Q)的时间复杂度，然而，我想将它们设置为O(N
浏览 35提问于2021-05-22得票数 1
在进行分类时，有些人建议在Java中使用stream().sorted或list.sort()方法来降低时间复杂度。然而，我认为这些方法也使用了一些时间复杂度相似的排序算法。collect(Collectors.toList());
那么，这是否意味着这些算法使用最有效的排序算法来排序比我在2个嵌套的for循环中排序的时间更短？
浏览 22提问于2022-02-06得票数 1
我知道遍历嵌套循环中的对象是一种糟糕的做法。我遇到过这样的情况，很难找到一种方法来避免嵌套循环。 List<Item> itemList = getItemList();
RenderItem renderItem = new RenderItem(我怎样才能摆脱嵌套循环？我应该使用什么策略？敬请指教。注意:我只能使用Java 7
浏览 1提问于2019-04-09得票数 0
1回答
有办法为声纳设定复杂度限制吗？我更喜欢非常简单的代码(最多是一个if或循环)，但我找不到像sonar.cpd.java.minimumtokens或sonar.cpd.java.minimumLines这样的设置用于代码复制(而且似乎不起作用我想降低方法的圈复杂度限制，并减少一个类中的最大方法数。对于后者来说，线的限制是可以的。我如何设置这些复杂
浏览 0提问于2019-03-18得票数 0
1回答
每个对象都有Java中的克隆()方法。
Ojbect包含n个字段。我只是猜测内建克隆方法是否使用了一些技术将时间复杂度降低到O(1)。
浏览 2提问于2022-02-21得票数 0
回答已采纳
我有一个清单，假设并希望删除另一个元素中存在的一些元素。以最小的时间复杂度？我可以通过使用两个"for循环“表示O(n2)时间复杂度来解决这个问题，但是我想将这个复杂度降低到O(nlog(n))或O(n)吗？有可能吗？
浏览 0提问于2019-08-21得票数 1
回答已采纳
2回答
我知道删除双向链表中的一个节点的时间复杂度是O(1)。我见过很多代码的例子，人们在双向链表的remove方法中使用循环，但时间复杂度仍然是O(1)。我已经写了一段代码来撤消，即删除双向链表中的节点，但我的问题是:当我调用包含循环的getNode()方法时，我的代码会撤消/删除undo()方法中
浏览 1提问于2015-10-04得票数 1
8回答
使用函数样式合并两个数组
、、、、
我正在研究的一个问题，并努力使用Java8Streams来转换解决方案。但还是没有成功。实际上，我不能在这里分享任何有用的东西。编辑:代码提到的问题是最有
浏览 2提问于2016-08-10得票数 7
回答已采纳
在Java6之前，我们在String上有一个恒定的时间子串。在Java7中，为什么他们决定复制char数组-并降低到线性时间复杂度-而像StringBuilder这样的东西正是为了做到这一点？
浏览 3提问于2013-04-21得票数 25
回答已采纳
我想知道java中的按位操作符时间复杂度是什么，以及如何使用替代方法(如果有的话)来降低它。提前谢谢！！
浏览 0提问于2018-12-27得票数 1
回答已采纳
1回答
我有一个表示为数组的元素列表。对于给定的区间(l，r) '1‘应该添加到这些元素中。 A[i]++;
效果很好。但是我正在做一个程序来找出大数的阶乘和。由于阶乘算法具有较高的时间复杂度，因此需要降低上述步骤的时间复杂度。
浏览 0提问于2017-12-15得票数 2
回答已采纳
2回答
我还有更多这样的假设条件，我还没有包括在内。我如何重构才能降低圈复杂度呢？myclassDto.setSix(formatter}
如何在java中降低这个函数的圈复杂度？
浏览 2提问于2017-12-20得票数 1
我正在和两个java objet一起工作。这些对象中的一个只具有字符串属性，另一个具有字符串和第一个对象的列表。我的目标是将双循环替换为hasmap，以减少时间复杂度。在这个循环中，我执行一个等式检查，以查看某些字符串是否匹配。List<Object2> listObject2;
String d
浏览 9提问于2022-11-02得票数 0
1回答
我一直在练习各种算法，我刚刚完成了Dijkstra算法来计算图上节点之间的最短距离。在完成了利用索引minHeap的练习之后，我还完成了利用BFS (附带的解决方案)的练习。这让我想到了几个问题：
，如果我对时间复杂度的计算是正确的-我计算了附加解的复杂性为O(v^2 + e)，其中V=顶点数，E=边数。我们迭代和触摸每个节点一次，而且只有一次，边缘也是一样。v^2来自shift操作，因为在每个iteration.This BFS解决
浏览 2提问于2021-01-18得票数 0
我从下面的代码中得到了所有唯一的三胞胎，但是我想降低它的时间复杂度。它由三个for循环组成。所以我的问题是:在最小的循环数下，它能降低时间复杂度吗？
提前谢谢。让我知道。
浏览 4提问于2015-02-28得票数 1
回答已采纳
我正在学习算法，但是寻找时间复杂度的计算对我来说并不那么容易，很难记住什么时候使用log n，n log n，n^2，n^3，2n等等，我怀疑如何在计算复杂度的同时考虑这些输入函数，它们是否有计算复杂度的具体方法，比如使用for循环总是这么复杂……？
浏览 1提问于2015-05-14得票数 1
回答已采纳
这是我工作面试中的一个问题。对于这个问题，我给出了一个nlogn+(n+m)的解决方案。n，m是给定数组的大小，n>m.I无法回答question.Can的第二部分，有人帮我解决这个问题吗？
浏览 2提问于2015-09-17得票数 2
回答已采纳
假设我们有一个FOR循环{}
计算i的sqrt会增加循环的O(n)复杂度吗？在我的例子中，Java中的sqrt函数的时间复杂度为O(log )，这对循环的时间复杂度有什么
浏览 1提问于2016-04-08得票数 2
迭代方法(例如在现代语言中常见的方法，如C#、JavaScript，以及(希望)在Java8中)是否降低了圈复杂度对代码的可理解性和可支持性的影响？例如，在C#中，我们可能有以下代码： if (matches(s)){
fil
浏览 0提问于2013-02-25得票数 11
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
