首页 › 答案 › 题库 › 继续教育 › 其它

假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()

假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
正确答案:C