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


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

A.O(n)

B.O(e)

C.O(n+e)

D.O(n×e)

正确答案:C


Tag:复杂度 遍历 顶点 时间:2022-12-14 23:48:37