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


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

A.O(N)

B.O(N2)

C.O(N+E)

D.O(N×E)

正确答案:A


Tag:顶点 复杂度 时间 时间:2023-02-25 14:26:27