n 个顶点 e 条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为 1 ：若采用邻接表存储时，该算法的时间复杂度为 2 。_题来了

经典指数

原因

4022

浏览数

0

收藏数

n 个顶点 e 条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为 1 ：若采用邻接表存储时，该算法的时间复杂度为 2 。

还没有评论

举报纠错

切换

1 个答案

若采用邻接矩阵存储，则不论是否有路径，每条边都会遍历到。矩阵大小n*n，即时间复杂度O(n^2) 而若采用邻接表存储，每个结点访问一次，每条有路径的边访问一次，则时间复杂度为O(n+e)

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目