首页 > 试题广场 > 有向图G中有n个顶点,e条边,采用邻接表存储,若采用BFS方
[单选题]
有向图G中有n个顶点,e条边,采用邻接表存储,若采用BFS方式遍历其时间复杂度为(      )
  • O(n)
  • O(e)
  • O(n+e)
  • O(n×e)
BFS和DFS都是:
邻接矩阵-O(n^2)
邻接表-O(n+e)
发表于 2019-08-14 13:41:37 回复(0)
d
发表于 2019-08-03 23:31:43 回复(0)

热门推荐