快乐学习 一个网站喵查铺子(catpuzi.com)全搞定~

对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。

热门题目 网课答案 2022-12-07 扫描二维码

题目:对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。

A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)

喵查答案:O(n+e)
喜欢 (0)
关于作者: