首页 > 试题广场 >

n 个顶点 e 条边的图采用邻接矩阵存储,深度优先遍历算法的

[填空题]
n 个顶点 e 条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为1：若采用邻接表存储时，该算法的时间复杂度为2。
查看正确选项
添加回答
闪闪的红星1996头像 闪闪的红星1996
第一个是n的平方 第二个是n+e
发表于 2021-03-25 17:41:25 回复(0)
提交观点

问题信息

图
上传者：星辰大海的碎片
难度：
1条回答 1946浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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