问题详情
答题翼
>
问答
>
计算机类考试
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
●假设一个有n个顶点和e条弧的有向图用邻接表表示 则删除与某个顶点vi相关的所有弧的时间复杂度是
●假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是 (55) 。(55)
A、O(n)
B、O(e)
C、O(n+e)
D、O(n*e)
参考答案
您可能感兴趣的试题