首页 > 试题广场 >

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

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