今天，我在msdn中看到了博客，我注意到了如何计算算法的时间复杂度。我完全理解如何计算算法的时间复杂度，但在最后，作者提到了以下几行
(N+4)+(5N+2)+(4N+2) = 10N+8
因此，上述算法的渐近时间复杂度为O(N)，这意味着上述算法是线性时间复杂度算法为什么说它是基于线性时间复杂度算法<e
浏览 11提问于2012-05-11得票数 0
回答已采纳
两种算法的时间复杂度均为O(m+n)。Z算法的空间复杂度为O(m+n)，KMP算法的空间复杂度为O(n)。
我想知道哪种算法实际上更快，通常应该使用哪种算法？
浏览 17提问于2016-09-03得票数 0
1回答
两种算法复杂度的比较
、、、
假设您有一个大小为n的数据集，以及以相同方式处理该数据集的两个算法。算法A采取10个步骤来处理数据集中的每一项。算法B分100个步骤处理每个项目。这两种算法的复杂度是多少？我从算法A以算法B复杂度的1/10完成每一项的处理这一问题中得出结论：算法B的复杂度为O(n^2)，算法
浏览 2提问于2016-09-07得票数 1
回答已采纳
0回答
在Internet上有许多与不同算法的空间复杂度计算有关的回答问题。所有的算法本质上都是集中的。如何计算半集中式和分布式算法的空间复杂度？分布式算法在多个服务器上运行。是否应该单独计算每台服务器的空间复杂度？
-Thanks
浏览 11提问于2018-07-17得票数 0
3回答
算法的输入是m和n。我有一个基准算法，它的时间复杂度为O((m+n)²)。
在时间复杂度方面，我的实现是否比基准更好？
浏览 10提问于2021-07-27得票数 2
回答已采纳
请告诉我如何计算Kruskal定理的时间复杂度的步骤？我知道Kruskal算法的算法，但不知道伪码和时间复杂度的计算。Kruskal算法的复杂度为O(E log E) = O(E log V) (维基百科)。但我不知道如何计算..
浏览 1提问于2014-04-14得票数 0
f(n)和g(n)表示两种不同算法的运行时间。f(n)的算法复杂度为O(1)，g(n)的算法复杂度为O(n)。我们能说f(n)*g(n)的复杂度是O(n)吗？为什么/为什么不？
浏览 19提问于2016-09-15得票数 0
回答已采纳
我很难理解复杂性分析中log(k)和log(n)之间的区别。例如，mergesort在其运行时分析中具有log(n)复杂度<
浏览 0提问于2017-10-06得票数 1
1回答
我正在为我的学士论文做两个算法的研究: Floyd-Warshall和A*算法。在我的工作中，时间复杂度是两种算法比较中的一个重要部分。但由于A*中的启发式算法，算法的时间复杂度不是恒定的。我发现的唯一信息是，在最坏的情况下，时间复杂性可能是指数级的困难。 在正常实践中，A*算法</e
浏览 188提问于2021-03-24得票数 0
回答已采纳
大多数排序算法的复杂度为O(N_N)或O(N_logN)来实现result.However，对于特定的输入集，有些算法的复杂度为O(N)，我想知道在所有情况下，是否都有一个复杂度为O(N)的排序算法。
浏览 3提问于2014-10-28得票数 2
回答已采纳
3回答
我有下面的代码来模拟算法的递归行为，因为我没有计算出该算法的时间复杂度：{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我的理解，我画了下面的树来说明算法：
(图片中的输入n为3)。我认为树中的节点数就是算法
浏览 36提问于2017-05-14得票数 5
回答已采纳
1回答
当我读到有关量子算法的文章时，我遇到了Deutsch-Jozsa算法，我看到如果我们想用非量子算法来解决这个问题，我们的算法将具有指数时间复杂度。现在我想知道Deutsch-Jozsa算法作为量子计算机上的量子算法的时间复杂度是多少？
浏览 1提问于2011-08-20得票数 1
谈到大O符号，如果一个算法的时间复杂度是O(N)，另一个算法的时间复杂度是O(2N)，那么哪个算法更快？
浏览 25提问于2014-09-11得票数 47
回答已采纳
这两种算法我都懂，但是时间复杂度对我来说很奇怪。 如果你观察两种算法生成的两棵树，你会发现它们是完全相同的，我们一直将树分成两半，直到我们到达终点。那么为什么一个算法的复杂度是2^N，而另一个算法的复杂度是nlog(n)呢？
浏览 11提问于2021-09-19得票数 1
1回答
如果我们的时间复杂度低于对于某些顺序算法，如何表示在Spark (分布式版本)中实现的相同算法的时间复杂度。假设集群中有一个主节点和三个工作节点？同样，我们如何表达星火算法的O(n^2)时间复杂度？提前谢谢！
浏览 2提问于2018-07-20得票数 5
1回答
不是假设算法在任何编程语言中都具有相同的时间复杂度吗?那么当我们计算算法的总时间复杂度时，为什么我们要考虑这种编程语言在时间复杂度上的差异，例如在参数中通过值传递或通过引用传递？或者，当我们发现算法的时间复杂性时，我们不应该在实现中考虑这种编程语言差异，这是错误的吗？到目前为止，我想不出任何其他的实例，但是例如，如果在C++中有一个算法通过引用或值传递其参数，那么
浏览 7提问于2020-12-09得票数 0
1回答
平滑排序算法用在哪里？
、、、、
在我的大学学习算法的时候，我遇到了一个叫做Smoothsort的算法。这是一个很好的算法，因为它是一个自适应算法，时间复杂度可以从线性复杂度到线性复杂度变化，它也是一种就地算法。然而，关于该算法的资源非常稀缺，并且这些可用的资源非常难以理解。然而，我张贴这个问题的原因是为了了解用例，以及何时应该使用它，什么时候
浏览 10提问于2020-09-13得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
