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