首页 › 答案 › 题库 › 其它知识竞赛

设N个顶点E条边的图用邻接表存储,则求每个顶点入度的时间复杂度为()

设N个顶点E条边的图用邻接表存储,则求每个顶点入度的时间复杂度为()
A.O(N)
B.O(N2)
C.O(N+E)
D.O(N×E)
正确答案:A