3回答
当要评估使用必须初始化的数组的算法的时间复杂度时，通常用O(k)表示。其中k是数组的大小。
例如，计数排序的时间复杂度为O(n + k)。但是，当数组被自动初始化时会发生什么，比如在Java或PHP中。公平地说，在Java (或PHP.)中计数排序(或任何其他需要初始化数组的算法)是否公平？具有O(n)的<em
浏览 5提问于2011-10-16得票数 1
回答已采纳
在进行分类时，有些人建议在Java中使用stream().sorted或list.sort()方法来降低时间复杂度。然而，我认为这些方法也使用了一些时间复杂度相似的排序算法。collect(Collectors.toList());
那么，这是否意味着这些算法使用最有效的排序算法来排序比我在2个嵌套的for循环中排序的时间更短？
浏览 22提问于2022-02-06得票数 1
1回答
我正在为我的学士论文做两个算法的研究: Floyd-Warshall和A*算法。在我的工作中，时间复杂度是两种算法比较中的一个重要部分。但由于A*中的启发式算法，算法的时间复杂度不是恒定的。我发现的唯一信息是，在最坏的情况
浏览 188提问于2021-03-24得票数 0
回答已采纳
今天，我在msdn中看到了博客，我注意到了如何计算算法的时间复杂度。我完全理解如何计算算法的时间复杂度，但在最后，作者提到了以下几行
(N+4)+(5N+2)+(4N+2) = 10N+8
因此，上述算法的渐近时间复杂度为O(N)，这意味着上述算法是线性时间复杂度算法为
浏览 11提问于2012-05-11得票数 0
回答已采纳
3回答
我刚开始使用java，我必须对10^6的数组进行排序。sort method的时间复杂度是多少，这在java中是可用的。应该使用哪种排序算法？
浏览 1提问于2014-08-18得票数 2
回答已采纳
1回答
实现牛顿法求平方根的算法复杂度
、、、、
我已经编写了一个Java程序来使用牛顿方法计算用户定义数的平方根。{ answer = guess - ((guess * guess - inputNumber) / (2 * guess));我现在正在寻找算法的复杂度(是的，这是作业)，并且已经从上读到牛顿方法的时间复杂度是O(log(n) * F(x))。但是，从上面的代码片段中，我将时间
浏览 2提问于2012-11-05得票数 2
回答已采纳
2回答
单纯形算法被认为具有指数的最坏情况时间复杂度。然而，它在实践中仍然经常被使用。如何确定某个问题(用单纯形解决)的平均时间复杂度？谢谢您抽时间见我。
浏览 4提问于2011-12-28得票数 10
回答已采纳
1回答
如果我们的时间复杂度低于对于某些顺序算法，如何表示在Spark (分布式版本)中实现的相同算法的时间复杂度。假设集群中有一个主节点和三个工作节点？同样，我们如何表达星火算法的O(n^2)时间复杂度？提前谢谢！
浏览 2提问于2018-07-20得票数 5
1回答
不是假设算法在任何编程语言中都具有相同的时间复杂度吗?那么当我们计算算法的总时间复杂度时，为什么我们要考虑这种编程语言在时间复杂度上的差异，例如在参数中通过值传递或通过引用传递？或者，当我们发现算法的时间复杂性时，我们不应该在实现中考虑这种编程语言差异，这是错误的吗？到目前为止，我想不出任何其他的</e
浏览 7提问于2020-12-09得票数 0
3回答
算法的输入是m和n。我有一个基准算法，它的时间复杂度为O((m+n)²)。
在时间复杂度方面，我的实现是否比基准更好？
浏览 10提问于2021-07-27得票数 2
回答已采纳
Collections#sort方法在Java中的时间复杂度是多少？使用哪种算法？ 对于10^6的ArrayList，Collection#sort是一种好的排序方法吗？
浏览 1提问于2014-08-26得票数 9
回答已采纳
2回答
我正在尝试确定我拥有的算法的时间复杂度，但我首先需要知道Python中%(模数)运算符的时间复杂度。根据上的，它的时间复杂度可能类似于O(log m log n)，在某些特定情况下，它也可以优化为常数，但我想知道是否有人真的知道%的时间复杂度，这样我就可以正确地确定我的算法的
浏览 1提问于2016-02-04得票数 7
3回答
我有下面的代码来模拟算法的递归行为，因为我没有计算出该算法的时间复杂度：{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我的理解，我画了下面的树来说明算法：
(图片中的输入n为3)。我认为树中<em
浏览 36提问于2017-05-14得票数 5
回答已采纳
存在一个与数组相关的问题，要求时间复杂度为O(n)，空间复杂度为O(1)。.;因此，循环将花费O(n)时间。我的问题是：Arrays.sort()会花费更多时间吗？如果我使用Arrays.sort()，这一次的复杂性还会是O(n)吗？Arrays.sort()会花费更多的空间吗？
浏览 0提问于2014-03-21得票数 26
回答已采纳
7回答
我已经看到，在大多数情况下，时间复杂性与空间复杂性有关，反之亦然。例如，在数组遍历中： print (v[i])这里很容易看出算法的时间复杂度是O(n)，但在我看来，空间复杂度也是n(也表示为O(n)?我的问题是：算法是否可能具有与空间复杂度不同的时间复杂度？
浏览 6提问于2013-09-08得票数 59
请告诉我如何计算Kruskal定理的时间复杂度的步骤？我知道Kruskal算法的算法，但不知道伪码和时间复杂度的计算。Kruskal算法的复杂度为O(E log E) = O(E log V) (维基百科)。但我不知道如何计算..
浏览 1提问于2014-04-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
