设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
2023-12-012019江中知识赛A(看题模式)
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)
E.A
F.J
正确答案是A

设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)
E.A
F.J
正确答案是A