腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
算法
的
时间
复杂度
:如何在计算
时间
后决定哪一种
算法
、
、
今天,我在msdn中看到了博客,我注意到了如何计算
算法
的
时间
复杂度
。我完全理解如何计算
算法
的
时间
复杂度
,但在最后,作者提到了以下几行 (N+4)+(5N+2)+(4N+2) = 10N+8 因此,上述
算法
的渐近
时间
复杂度
为O(N),这意味着上述
算法
是线性
时间
复杂度
算法
为什么说它是基于线性
时间
复杂度
浏览 11
提问于2012-05-11
得票数 0
回答已采纳
1
回答
一个
算法
怎么会有两个最坏的情况复杂性呢?
、
、
Skiena的“
算法
设计手册”第一章的练习有以下问题: A具有最坏的
时间
复杂度
⍬(n^2)
浏览 1
提问于2016-06-13
得票数 5
回答已采纳
1
回答
哪种排序
算法
的
时间
复杂度
为Θ(N)?
、
、
哪种排序
算法
的
时间
复杂度
为Θ(N)?线性搜索的
时间
复杂度
是Θ(N),但它不是一个排序
算法
...
浏览 4
提问于2021-12-03
得票数 0
3
回答
O(mn)比O((m+n)^2)好吗?
、
、
算法
的输入是m和n。我有一个基准
算法
,它的
时间
复杂度
为O((m+n)²)。 在
时间
复杂度
方面,我的实现是否比基准更好?
浏览 10
提问于2021-07-27
得票数 2
回答已采纳
1
回答
A*平均
时间
复杂度
、
、
我正在为我的学士论文做两个
算法
的研究: Floyd-Warshall和A*
算法
。在我的工作中,
时间
复杂度
是两种
算法
比较中的一个重要部分。但由于A*中的启发式
算法
,
算法
的
时间
复杂度
不是恒定的。我发现的唯一信息是,在最坏的情况下,
时间
复杂性可能是指数级的困难。 在正常实践中,A*
算法
的平均和最佳可能的
时间
复杂度
是多少?
浏览 188
提问于2021-03-24
得票数 0
回答已采纳
2
回答
如何确定单纯形
时间
复杂度
(即最大流)
、
、
、
单纯形
算法
被认为具有指数的最坏情况
时间
复杂度
。然而,它在实践中仍然经常被使用。如何确定某个问题(用单纯形解决)的平均
时间
复杂度
?谢谢您抽
时间
见我。
浏览 4
提问于2011-12-28
得票数 10
回答已采纳
2
回答
如何计算kurskal
算法
的
时间
复杂度
: O(E log E) = O(E log V)?
、
、
请告诉我如何计算Kruskal定理的
时间
复杂度
的步骤?我知道Kruskal
算法
的
算法
,但不知道伪码和
时间
复杂度
的计算。Kruskal
算法
的
复杂度
为O(E log E) = O(E log V) (维基百科)。但我不知道如何计算..
浏览 1
提问于2014-04-14
得票数 0
3
回答
如何计算
算法
的
时间
和空间
复杂度
、
如何在java中计算
算法
的空间和
时间
复杂度
。例子:斐波那契数列中第n个数的空间和
时间
复杂度
估计
浏览 0
提问于2010-12-15
得票数 3
回答已采纳
1
回答
在不同的编程语言中实现
算法
的
时间
复杂度
是否有所不同?
、
、
、
、
不是假设
算法
在任何编程语言中都具有相同的
时间
复杂度
吗?那么当我们计算
算法
的总
时间
复杂度
时,为什么我们要考虑这种编程语言在
时间
复杂度
上的差异,例如在参数中通过值传递或通过引用传递?或者,当我们发现
算法
的
时间
复杂性时,我们不应该在实现中考虑这种编程语言差异,这是错误的吗?到目前为止,我想不出任何其他的实例,但是例如,如果在C++中有一个
算法
通过引用或值传递其参数,那么
时间
复杂度
浏览 7
提问于2020-12-09
得票数 0
1
回答
星火/分布式
算法
的
时间
复杂度
、
如果我们的
时间
复杂度
低于对于某些顺序
算法
,如何表示在Spark (分布式版本)中实现的相同
算法
的
时间
复杂度
。假设集群中有一个主节点和三个工作节点?同样,我们如何表达星火
算法
的O(n^2)
时间
复杂度
?提前谢谢!
浏览 2
提问于2018-07-20
得票数 5
2
回答
哪种
算法
是更快的
算法
?
根据大O符号,如果一个
算法
的
时间
复杂度
是O(2^n),另一个
算法
是O(n^1000),那么哪个
算法
的
时间
复杂度
更快?
浏览 8
提问于2022-03-02
得票数 -2
5
回答
哪种
算法
速度更快O(N)或O(2N)?
、
谈到大O符号,如果一个
算法
的
时间
复杂度
是O(N),另一个
算法
的
时间
复杂度
是O(2N),那么哪个
算法
更快?
浏览 25
提问于2014-09-11
得票数 47
回答已采纳
1
回答
“大O”是否值得
时间
复杂度
或增长率?
、
、
我正在通过互联网学习数据结构和
算法
,我了解到了这一点; 对于我来说,用Big表示法来表示
时
浏览 9
提问于2021-12-28
得票数 1
1
回答
哪种
算法
更好,Z-algo和KMP-algo用于模式搜索?
、
两种
算法
的
时间
复杂度
均为O(m+n)。Z
算法
的空间
复杂度
为O(m+n),KMP
算法
的空间
复杂度
为O(n)。 我想知道哪种
算法
实际上更快,通常应该使用哪种
算法
?
浏览 17
提问于2016-09-03
得票数 0
1
回答
Deutsch-Jozsa
算法
、
、
、
当我读到有关量子
算法
的文章时,我遇到了Deutsch-Jozsa
算法
,我看到如果我们想用非量子
算法
来解决这个问题,我们的
算法
将具有指数
时间
复杂度
。现在我想知道Deutsch-Jozsa
算法
作为量子计算机上的量子
算法
的
时间
复杂度
是多少?
浏览 1
提问于2011-08-20
得票数 1
2
回答
Python中模运算符的
时间
复杂度
、
、
、
、
我正在尝试确定我拥有的
算法
的
时间
复杂度
,但我首先需要知道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
回答已采纳
1
回答
算法
具有阶乘或指数
时间
复杂度
的关键指标/决定因素?
、
、
、
关于
时间
复杂度
较小的问题,似乎有大量的深度信息:线性、多项式、对数;但是,对于如何容易地确定一个
算法
是指数的还是阶乘的
时间
复杂度
,没有一个很好的深层信息来源。通常,资源都有关于特定
算法
的
时间
复杂度
的信息(例如,通过蛮力搜索(即O(n!))解决旅行推销员问题),但没有确定一个
算法
是哪种
算法
的一般方法。有人能给出具体的方法来确定这个问题吗?
浏览 0
提问于2017-05-19
得票数 1
7
回答
时间
复杂性和空间复杂性之间的差异?
、
、
我已经看到,在大多数情况下,
时间
复杂性与空间复杂性有关,反之亦然。例如,在数组遍历中: print (v[i])这里很容易看出
算法
的
时间
复杂度
是O(n),但在我看来,空间
复杂度
也是n(也表示为O(n)?我的问题是:
算法
是否可能具有与空间
复杂度
不同的
时间
复杂度
?
浏览 6
提问于2013-09-08
得票数 59
1
回答
组合搜索的
时间
和空间
复杂度
(nCr)
、
、
寻找组合的不同
算法
的最坏情况下的
时间
和空间
复杂度
是什么,即nCr,哪种
算法
在
时间
/空间
复杂度
方面是最知名的解决方案?
浏览 0
提问于2015-08-13
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
Python编程之算法复杂度
编程导论-算法复杂度简介
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券