首页
›
答案
›
题库
›
继续教育
›
其它
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
正确答案:C
标签:
顶点
复杂度
时间
上一条:
线性表若采用链式存储结构时,要求内存中的可用存储单元的地址?
下一条:
设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。