首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
有向图 G 中有 n 个顶点,e 条边,采用邻接表存储,若采
[单选题]
有向图 G 中有 n 个顶点,e 条边,采用邻接表存储,若采用 BFS 方式遍历其时间复杂度为( )
O(n)
O(e)
O(n+e)
O(n×e)
查看正确选项
添加笔记
求解答(6)
邀请回答
收藏(249)
分享
2个回答
添加回答
1
wind111
d
发表于 2019-08-03 23:31:43
回复(0)
38
78018046
BFS和DFS都是:
邻接矩阵-O(n^2)
邻接表-O(n+e)
发表于 2019-08-14 13:41:37
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
系统工程师
运维工程师
前端工程师
算法工程师
测试开发工程师
测试工程师
图
2019
360集团
Java工程师
来自:
360公司-2019校...
上传者:
小小
难度:
2条回答
249收藏
4620浏览
热门推荐
相关试题
以下关于Word的使用,不正确的是:
数据库工程师
搜狐畅游
游戏策划
游戏工程师
2020
公关
商务
人力资源
项目经理
系统工程师
评论
(2)
在金属发展史上,从陨铁的的锻制到人...
数据库工程师
搜狐畅游
游戏策划
游戏工程师
市场
2020
公关
商务
财务
人力资源
项目经理
系统工程师
评论
(1)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
函数的单调递增区间是()
360集团
组合数学
算法工程师
2019
评论
(8)
来自
360公司-2019校招...
假设随机变量X与Y都服从正态分布,...
360集团
概率统计
算法工程师
2019
评论
(19)
来自
360公司-2019校招...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题