当前位置: 首页 >  其他  > 兰州大学数据结构课程作业  > 详细

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

答案是:

C. O(n+e)
出自  其他  >  兰州大学数据结构课程作业

更多答案联系客服:19139051760
本题添加时间:2023/4/3 12:59:00