首页 > 试题广场 >

有向图 G 中有 n 个顶点，e 条边，采用邻接表存储，若采

[单选题]
有向图 G 中有 n 个顶点，e 条边，采用邻接表存储，若采用 BFS 方式遍历其时间复杂度为（      ） 
  • O(n)
  • O(e)
  • O(n+e)
  • O(n×e)
查看正确选项
添加回答
wind111头像 wind111
d
发表于 2019-08-03 23:31:43 回复(0)
78018046头像 78018046
BFS和DFS都是：
邻接矩阵-O(n^2)
邻接表-O(n+e)
发表于 2019-08-14 13:41:37 回复(1)
提交观点

问题信息

C++工程师 iOS工程师 系统工程师 运维工程师 前端工程师 算法工程师 测试开发工程师 测试工程师 图 2019 360集团 Java工程师
来自：360公司-2019校...
上传者：小小
难度：
2条回答 5558浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号