腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
图中
DFS
和BFS
的
空间
复杂度
depth-first-search
、
breadth-first-search
、
space-complexity
我试图理解
DFS
和BFS在图中
的
空间
复杂性是什么。我理解,当使用邻接矩阵时,BFS
的
空间
复杂度
为O(v^2),其中v是顶点数。但是,
DFS
的
场景是什么呢?即使我们使用邻接矩阵/列表。
空间</e
浏览 1
提问于2019-03-19
得票数 1
回答已采纳
3
回答
广度优先和深度优先遍历树
的
时间和
空间
复杂度
是多少?
algorithm
有人能举例说明我们如何计算这两种遍历方法
的
时间和
空间
复杂度
吗? 另外,深度优先遍历
的
递归解决方案如何影响时间和
空间
复杂度
?
浏览 1
提问于2012-03-24
得票数 76
回答已采纳
1
回答
在什么情况下,我想运行BFS或
DFS
而不是IDDFS?
graph
、
graph-algorithm
、
depth-first-search
、
breadth-first-search
、
iterative-deepening
问题是关于树搜索
的
。我相信我理解
DFS
、BFS和IDDFS之间
的
区别。在最优性、完备性、时间
复杂度
和
空间
复杂度
方面,IDDFS在树搜索方面具有更好
的
性能。那么,什么时候我想在树搜索中运行BFS或
DFS
而不是IDDFS呢? 谢谢
浏览 0
提问于2019-10-14
得票数 0
1
回答
如何计算用于存放递归调用堆栈上
的
输入
的
空间
java
、
algorithm
、
time-complexity
、
space-complexity
假设我有一个函数 public void
dfs
(int[] a, int[] b, int count){
dfs
(a, b, count-1);} 我想计算
dfs
的
空间
复杂度
。调用堆栈
的
深度将被计数。然后在每个调用堆栈上,我需要存储a和b
的
副本。基于这个推理,我倾向于得出这样
的
结论:
空间
复杂度
是: O(
浏览 7
提问于2020-11-26
得票数 0
2
回答
关于
空间
复杂性
的
一般混淆
algorithm
、
tree
、
complexity-theory
我在理解
空间
复杂性方面遇到了困难。我
的
一般问题是:树上算法
的
空间
复杂度
如何小于树中节点
的
数量?下面是一个具体
的
例子:对于
DFS
,假设
空间
复杂度
为O(bm)。我以为它总是和树
的
大小一样?树
的
其余部分在哪里?我们如何使用整个树,而
空间
<em
浏览 0
提问于2012-01-24
得票数 0
回答已采纳
3
回答
DFS
和BFS在Leetcode上“岛数”
的
时间和
空间
复杂性
algorithm
、
big-o
、
depth-first-search
、
breadth-first-search
和BFS
的
时间
复杂度
都是O(rows * columns)。如果
dfs
的
时间
复杂度
可以是O(n),在大
的
网格中有大
的
行和列数,那么时间
复杂度
不是O(行*列*maxrow,cols)吗?此外,BFS方法
的
情况不是一样吗?(grid, r, c); }
DFS
的
空间
复杂性O(rows*cols)是怎样
的
?在递归分支返回时,不
浏览 1
提问于2018-06-17
得票数 22
1
回答
DFS
算法
的
空间
复杂度
是多少?
graph
、
depth-first-search
、
space-complexity
我不知道,我从哪里听说过
DFS
算法
的
空间
复杂度
是nlogn。N是顶点
的
数目。我认为
空间
复杂性是O(height of tree),但从未听说过nlogn在
dfs
算法
的
情况下。如果存在这种类型
的
实现,有人能澄清我吗?如果是,那怎么做?
浏览 5
提问于2022-11-11
得票数 1
1
回答
dfs
的
空间
复杂度
java
、
time-complexity
我正在尝试分析以下算法
的
空间
复杂度
: /** } return sum; }
空间
复杂度
应该是O(D),其中$D$是输入中嵌套
的
最大级别。我
的
浏览 37
提问于2020-01-04
得票数 1
回答已采纳
1
回答
深度优先搜索
的
空间
复杂性
algorithm
、
artificial-intelligence
也许这个问题之前就有人问过,但是,我不知道如何计算
DFS
的
空间
复杂性。例如,在这种情况下,分支因子(B)为3,深度(D)为5,每个节点需要10字节
的
内存来表示。如何计算
空间
复杂度
?
浏览 2
提问于2014-12-29
得票数 1
1
回答
在树中寻找最大n个节点
的
算法
algorithm
、
search
、
tree
让我们假设我们有一棵树,其中
的
节点包含一些数字。我需要在这棵树中找到n个最大
的
数字。我
的
脑海里有两个算法:第二步是遍历树,找到最大元素并标记n次。所以时间
复杂度
是O(N*(|V| + |E|)),
空间
复杂度
浏览 0
提问于2014-11-21
得票数 0
1
回答
找到N个有通向S
的
路径
的
最高代价顶点,其中S是无向图G中
的
一个顶点
algorithm
、
data-structures
、
graph
、
tree
、
graph-algorithm
我想知道,解决以下问题
的
最有效方法是什么(w.r.t.、
空间
和时间): 给出了一个无向图G= ( V,E),V中
的
一个正数N和一个顶点S,假设V中
的
每个顶点都有一个代价值。寻找与S连接
的
N个最高代价顶点。
浏览 3
提问于2021-03-01
得票数 0
2
回答
查找图中两个节点之间分离度
的
有效方法
algorithm
、
graph
这是我最近在网上找到
的
一个面试问题:以下是我对此
的
看法:首先,应该考虑
DFS
。假设最大分支因子为b,两个目标人之间
的
实际分离度为d,则时间
复杂度
和
空间
复杂度
均为O(b^d)。 由
浏览 0
提问于2013-03-10
得票数 7
回答已采纳
1
回答
广度优先搜索和深度优先搜索
algorithm
、
search
、
breadth-first-search
、
depth-first-search
在在线算法课程中,我们看到了以下信息: BFS用于为无向图查找连接组件,而
DFS
用于为有向图查找连接组件。我能在这里做相反
的
事情吗?如果我做了,那么性能
的
缺点会是什么呢?
浏览 3
提问于2015-11-15
得票数 0
回答已采纳
4
回答
图形数据结构:
DFS
与BFS?
graph
、
graph-theory
如果给定一个图问题,我们如何知道我们需要使用bfs算法还是
dfs
算法?或者我们什么时候使用
dfs
算法或bfs算法。其中一种与另一种有什么区别和优势?
浏览 0
提问于2010-04-13
得票数 67
回答已采纳
1
回答
树
dfs
算法
的
空间
复杂度
java
、
algorithm
、
data-structures
我正在评估以下算法
的
空间
复杂度
,以反转一棵树: public TreeNode invertTree(TreeNode root) { root.left = right; return root; } 我知道
空间
复杂度
是调用堆栈
的
次数,它是O(h),其中h是树
的
高度。但我
的</
浏览 29
提问于2020-04-02
得票数 1
回答已采纳
1
回答
平衡二叉树上预序和
DFS
的
时间
复杂度
是否相同?
c++
、
algorithm
、
binary-tree
、
depth-first-search
、
tree-traversal
我从一个答案中看到,预订是
DFS
的
一种类型:。谢谢。
浏览 6
提问于2017-06-26
得票数 1
回答已采纳
2
回答
非递归non代码
的
复杂度
algorithm
、
complexity-theory
、
depth-first-search
我认为这个代码
的
复杂度
是:时间:O (v):v是顶点
空间
:O (v):v是顶点 Stack<Integer> stack = new Stack<
浏览 2
提问于2013-08-20
得票数 1
3
回答
迷宫勘探BFS和
DFS
可以使用哪种程序?
algorithm
、
time-complexity
、
depth-first-search
、
breadth-first-search
、
maze
我知道我们可以用
DFS
进行迷宫探索。但我认为我们也可以使用BFS进行迷宫探索。我在这里有点困惑,因为我读过
的
大多数书和文章都是用
DFS
解决这个问题
的
。我认为,与BFS相比,
DFS
的
最佳情况时间
复杂度
将更好。但是平均和最坏
的
情况下
的
时间
复杂度
对于BFS和
DFS
都是一样
的
,这就是为什么我们更喜欢
DFS
而不是BFS。我是对
的
,还是我有一些误解
浏览 2
提问于2013-11-25
得票数 6
回答已采纳
1
回答
在迷宫中寻找路径时递归
DFS
的
时间和
空间
复杂度
java
、
recursion
、
time-complexity
、
depth-first-search
、
maze
问题是:一个人正在寻找2D数组中
的
目标(标记为9),其中0表示墙,1表示道路。这个方法应该能发现这个人是否能找到目标。我很容易就想出了使用
DFS
的
解决方案,但在试图找出代码
的
时间和
空间
复杂性时,我遇到了麻烦。1) || helper(grid,x-1,y); else return false; else return false;我认为时间和
空间
复杂度
是
浏览 0
提问于2015-11-28
得票数 2
1
回答
Leetcode : bfs/
dfs
的
时间
复杂度
depth-first-search
、
breadth-first-search
据我所知,
DFS
和BFS都采用O(V+E)。但是,搜索算法有可能具有不同
的
时间
复杂度
吗? self.bfs(pid, ppid, tmp, output)时间
复杂度
: O(NlgN)class Solution(object): def
dfs
(self
浏览 1
提问于2017-05-21
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
选择排序代码及时间空间复杂度
2024-04-21:用go语言,给一棵根为1的树,每次询问子树颜色种类数。 假设节点总数为n,颜色总数为m, 每个节点的颜色,
什么是复杂度算法?详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
大厂面试真题详解:分割字符串
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券