今天，我在msdn中看到了博客，我注意到了如何计算算法的时间复杂度。我完全理解如何计算算法的时间复杂度，但在最后，作者提到了以下几行
(N+4)+(5N+2)+(4N+2) = 10N+8
因此，上述算法的渐近时间复杂度为O(N)，这意味着上述算法是线性时间复杂度算法为什么说它是基于线性时间复杂度
浏览 11提问于2012-05-11得票数 0
回答已采纳
3回答
算法的输入是m和n。我有一个基准算法，它的时间复杂度为O((m+n)²)。
在时间复杂度方面，我的实现是否比基准更好？
浏览 10提问于2021-07-27得票数 2
回答已采纳
1回答
我正在为我的学士论文做两个算法的研究: Floyd-Warshall和A*算法。在我的工作中，时间复杂度是两种算法比较中的一个重要部分。但由于A*中的启发式算法，算法的时间复杂度不是恒定的。我发现的唯一信息是，在最坏的情况下，时间复杂性可能是指数级的困难。 在正常实践中，A*算法的平均和最佳可能的时间复杂度是多少？
浏览 188提问于2021-03-24得票数 0
回答已采纳
2回答
单纯形算法被认为具有指数的最坏情况时间复杂度。然而，它在实践中仍然经常被使用。如何确定某个问题(用单纯形解决)的平均时间复杂度？谢谢您抽时间见我。
浏览 4提问于2011-12-28得票数 10
回答已采纳
请告诉我如何计算Kruskal定理的时间复杂度的步骤？我知道Kruskal算法的算法，但不知道伪码和时间复杂度的计算。Kruskal算法的复杂度为O(E log E) = O(E log V) (维基百科)。但我不知道如何计算..
浏览 1提问于2014-04-14得票数 0
1回答
不是假设算法在任何编程语言中都具有相同的时间复杂度吗?那么当我们计算算法的总时间复杂度时，为什么我们要考虑这种编程语言在时间复杂度上的差异，例如在参数中通过值传递或通过引用传递？或者，当我们发现算法的时间复杂性时，我们不应该在实现中考虑这种编程语言差异，这是错误的吗？到目前为止，我想不出任何其他的实例，但是例如，如果在C++中有一个算法通过引用或值传递其参数，那么时间复杂度
浏览 7提问于2020-12-09得票数 0
1回答
如果我们的时间复杂度低于对于某些顺序算法，如何表示在Spark (分布式版本)中实现的相同算法的时间复杂度。假设集群中有一个主节点和三个工作节点？同样，我们如何表达星火算法的O(n^2)时间复杂度？提前谢谢！
浏览 2提问于2018-07-20得票数 5
谈到大O符号，如果一个算法的时间复杂度是O(N)，另一个算法的时间复杂度是O(2N)，那么哪个算法更快？
浏览 25提问于2014-09-11得票数 47
回答已采纳
两种算法的时间复杂度均为O(m+n)。Z算法的空间复杂度为O(m+n)，KMP算法的空间复杂度为O(n)。
我想知道哪种算法实际上更快，通常应该使用哪种算法？
浏览 17提问于2016-09-03得票数 0
1回答
当我读到有关量子算法的文章时，我遇到了Deutsch-Jozsa算法，我看到如果我们想用非量子算法来解决这个问题，我们的算法将具有指数时间复杂度。现在我想知道Deutsch-Jozsa算法作为量子计算机上的量子算法的时间复杂度是多少？
浏览 1提问于2011-08-20得票数 1
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)。我认为树中的节点数就是算法的复杂度。如果输入是n，时间</em
浏览 36提问于2017-05-14得票数 5
回答已采纳
关于时间复杂度较小的问题，似乎有大量的深度信息:线性、多项式、对数；但是，对于如何容易地确定一个算法是指数的还是阶乘的时间复杂度，没有一个很好的深层信息来源。通常，资源都有关于特定算法的时间复杂度的信息(例如，通过蛮力搜索(即O(n!))解决旅行推销员问题)，但没有确定一个算法是哪种算法的一般方法。有人能给出具体的方法来确定这个问题吗？
浏览 0提问于2017-05-19得票数 1
7回答
我已经看到，在大多数情况下，时间复杂性与空间复杂性有关，反之亦然。例如，在数组遍历中： print (v[i])这里很容易看出算法的时间复杂度是O(n)，但在我看来，空间复杂度也是n(也表示为O(n)?我的问题是：算法是否可能具有与空间复杂度不同的时间复杂度？
浏览 6提问于2013-09-08得票数 59
1回答
寻找组合的不同算法的最坏情况下的时间和空间复杂度是什么，即nCr，哪种算法在时间/空间复杂度方面是最知名的解决方案？
浏览 0提问于2015-08-13得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
