腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
了解固定大小k-团
的
时间
复杂度
time-complexity
、
complexity-theory
、
np
、
np-complete
确定问题
的
时间
复杂度
(例如,下界或上界)输入:
图
输出:如果
图
包含大小为100
的
团,则输出为“yes”。否则输出“no”。确定此问题
的
较低
时间
复杂度
界限另外,如果有人能帮助我找到一个很好
的
资源来确定决策问题
的
时间
复杂性,我将不胜感激
浏览 0
提问于2016-05-12
得票数 1
1
回答
图
的
时间
和空间
复杂度
表示
graph
、
time-complexity
、
space-complexity
我想知道为什么
图
算法
的
时间
和空间
复杂度
大多是用比V和E,而不是V和E来表示
的
,其他算法
的
时间
和空间
复杂度
都是用普通字母(如N或NlogN )表示
的
。为什么
图
算法是用类似于mod
的
方式来表示
的
?
浏览 0
提问于2020-05-14
得票数 0
回答已采纳
1
回答
在给定生成树和另一条边
的
情况下如何求
图
的
MST
algorithm
、
graph
、
minimum-spanning-tree
、
undirected-graph
、
spanning-tree
这是一个连通
的
无向加权
图
。我如何想出一种算法,以n = |V|
时间
复杂度
计算
图
的
最小均方误差。 我在考虑Kruskal
的
算法,但它不能满足
时间
复杂度
的
要求。
浏览 0
提问于2020-04-06
得票数 1
回答已采纳
3
回答
图
的
平均最短路径长度和直径算法在
时间
复杂度
上有什么不同吗?
algorithm
、
graph
、
complexity-theory
、
graph-algorithm
对于一个无向、未加权
的
图
,在计算其平均最短路径长度
的
算法
的
时间
复杂度
和计算
图
的
直径
的
算法
的
复杂度
,即两个顶点之间
的
最长最短路径方面,是否存在差异?
浏览 0
提问于2011-08-02
得票数 3
回答已采纳
1
回答
算法
复杂度
渐近
图
c++
、
algorithm
、
time-complexity
、
curve
、
asymptotic-complexity
我正在准备一个C++项目,我必须计算出许多算法
复杂度
big-O,并将其与图上
的
理论值进行比较。我做了一个
时间
函数来计算算法
的
执行
时间
,但我没有找到一种方法来计算
复杂度
,并使用
时间
T和输入N绘制曲线。
浏览 4
提问于2016-04-22
得票数 0
2
回答
java中哪种标准库数据结构为实现邻接列表提供了最短
的
时间
复杂性?
java
、
algorithm
、
data-structures
、
time-complexity
、
graph-theory
我遇到了许多在java中实现
图
的
邻接列表表示
的
方法,这些方法包括:LinkedList<T>[]ArrayList<HashSet如果我需要图上
的
最小这些操作,那么我想知道哪种数据结构是获得最佳
时间
复杂度
的
最佳数据结构: 遍历特定顶点
的
所有邻域。(可选)按权重排序顶点
的</
浏览 4
提问于2017-10-01
得票数 0
回答已采纳
1
回答
BFS:递归与迭代
recursion
、
tree
、
iteration
、
binary-tree
、
breadth-first-search
用递归和迭代
的
方式编写BFS树遍历算法有什么好处吗?在我看来,迭代是可行
的
,因为它可以在一个简单
的
循环中实现: 递归有什么好处吗?它似乎更复杂,没有任何优势。
浏览 1
提问于2018-03-07
得票数 4
3
回答
哪种复杂性更好?
algorithm
、
graph
、
big-o
、
complexity-theory
假设一个
图
有N个节点和M条边,总迭代次数为k。(k是一个常数整数,大于1,独立于N和M)我有两个基于
图
的
迭代搜索算法。根据它们
的
大O
时间
复杂度
,哪一个更好? 有些人告诉我,第一种方法更好,因为图中
的
节点数N通常比现实世
浏览 2
提问于2014-05-16
得票数 1
2
回答
在
图
遍历n+2E中,BFS最糟糕
的
时间
复杂度
是多少?
algorithm
、
graph
、
time-complexity
我理解BFS在
图
遍历中
的
时间
复杂度
是O( V + E ),因为在最坏
的
情况下,每个顶点和每个边都会被探索。graph= No of edges*2= 2E中所有顶点
的
度之和 因此,n+2E..Am i
的
时间
复杂度
是正确
的
吗?
浏览 5
提问于2013-09-04
得票数 2
回答已采纳
1
回答
图
的
时间
复杂度
graph
、
time-complexity
我正在研究
图
的
时间
复杂度
。我不明白
的
是,为什么O|V|^2|E|)
的
时间
复杂度
优于O(|E|^2|V|)。它们中
的
一个是^2,为什么一个比另一个好?
浏览 32
提问于2021-02-03
得票数 1
回答已采纳
1
回答
BinaryTree上BFS和DFS
的
时间
复杂度
:为什么是O(n)?
binary-tree
、
depth-first-search
、
traversal
、
breadth-first-search
、
tree-traversal
因为我们遍历了
图
的
所有节点和边,所以图上
的
流程
图
的
时间
复杂度
是O(V+E)。(我明白)但是对于二叉树,BFS和DFS
的
时间
复杂度
是O(V)...为什么会这样呢?这是正确
的
推理吗?如果没有,一个直观
的
解释将非常感谢。谢谢
浏览 29
提问于2020-11-03
得票数 1
回答已采纳
2
回答
为什么BFS/DFS
的
时间
复杂性不是简单
的
O(E)而不是O(E+V)?
graph
、
time-complexity
、
depth-first-search
、
breadth-first-search
我知道堆栈溢出中也存在类似的问题,有人曾问过,为什么BFS/DFS
的
时间
复杂度
不是简单
的
O(V)。 给出
的
正确答案是,在完全
图
的
情况下,E可以和V^2一样大,因此在
时间
复杂度
中包含E是有效
的
。但是,如果V不能大于E+1,那么,在这种情况下,在
时间
复杂度
上没有V
的
情况下,应该工作吗?
浏览 0
提问于2014-11-05
得票数 19
回答已采纳
4
回答
BFS
的
时间
复杂度
分析
algorithm
、
time-complexity
、
breadth-first-search
I知道关于BFS
的
时间
复杂性有很多问题,即:O(V+E)我知道O(V+E)是O(maxV,E)
的
意思,我唯一
的
猜测是,它与(
图
的
密度)有关,而不是与算法本身有关,不像合并排序,在这种情况下,
时间
复杂度
总是为O(n*logn)。我想过
的
例子有: O(V)A有向
图
的
时间
复杂度
为:,
浏览 6
提问于2020-09-12
得票数 1
回答已采纳
1
回答
多重图和邻接表
performance
、
graph
、
big-o
我有一个可以用多重图表示
的
问题。为了在内部表示这个
图
,我想用一个矩阵。我喜欢矩阵
的
想法,因为我想计算顶点
的
边数。这将是O(n)
时间
,因为我所要做
的
就是循环遍历正确
的
列,因此
时间
复杂度
将与图中
的
顶点数量呈线性关系,对吗?然而,我也在考虑空间
的
复杂性。如果这个
图
继续增长,可能会有很多空间被浪费。这可能会降低我
的
空间
复杂度
,但听起来像是我
的</
浏览 6
提问于2017-03-06
得票数 0
1
回答
在考虑
时间
复杂度
时,什么是三次算法?
algorithm
、
time
、
complexity-theory
、
cubic
因此,我实现了这个算法,在分析它
的
时间
复杂度
之后,我发现它
的
上界受O(n^2*m)
的
限制,其中n是图中
的
顶点数,m是边
的
数目。我想知道这是否被认为是一种三次算法?我知道O(n^3)是立方
的
,但由于"m“,我不确定。有谁能解释它是立方
的
还是其他类型
的
复杂性?
浏览 1
提问于2014-10-10
得票数 2
回答已采纳
3
回答
宽度优先搜索算法(以邻接表表示
的
图
)具有二次
时间
复杂度
?
algorithm
、
graph
、
time-complexity
、
breadth-first-search
一位朋友告诉我,宽度优先搜索算法(由邻接列表表示
的
图
)具有二次
时间
复杂度
。但是在所有的消息来源中,BFS算法
的
复杂度
恰恰是O(x=0)或O (n + m),由此我们得到了二次
复杂度
?
浏览 4
提问于2014-01-15
得票数 0
回答已采纳
1
回答
时间
复杂度
和实验结果
algorithm
、
graph
、
big-o
、
time-complexity
我有两个算法A和B,它们工作在逻辑图上,我想从
时间
上比较它们
的
效率。当我计算这两种算法
的
时间
复杂度
时,我发现:Time Complexity of B: O((n*n)/2)Time Complexity of A: O(n^2)我做
的</
浏览 4
提问于2013-06-05
得票数 3
回答已采纳
1
回答
时间
复杂度
:节点A和节点B之间
的
所有路径是否都与节点X或节点Y相交?
time-complexity
如果我有一个至少有4个节点
的
图
,那么最小
的
时间
复杂度
是多少? 注意:我不是计算机科学家,我是哲学博士生,所以我提前为我
的
无知道歉。
浏览 1
提问于2016-03-01
得票数 1
1
回答
删除邻接表中
的
边
的
时间
复杂度
algorithm
对于一个
图
(V,E),其中V是顶点
的
总数,E是边
的
总数,删除一条边
的
时间
复杂度
是多少?我认为这将是O(V)最坏
的
情况,因为任何顶点
的
最大边数都是V-1。但是我被告知
时间
复杂度
是O(M),其中M是顶点所具有的边数。哪一个是正确
的
?
浏览 0
提问于2020-08-13
得票数 0
1
回答
图
与补之间
的
映射
algorithm
、
graph-theory
给定一个self-complementary
图
G,是否有更快
的
算法来查找G与补码之间
的
顶点映射编辑--对不起,我应该更加清楚:我已经知道VF2算法在最佳情况下
的
时间
复杂度
为O(V^2),在最坏情况下
的
时间
复杂度
为O(V!这使得计算我正在处理
的
大型
图
(1k顶点,500 k边)
的
浏览 3
提问于2017-12-14
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
选择排序代码及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
时间复杂度O(1),O(logn) ,O(n),O(nlogn)...
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券