首页
设图G中有n个顶点,e条弧,采用邻接表存储,则拓扑排序算法的时间复杂度为
2024-07-27 11:31:18
数据结构导论(02142)
设图G中有n个顶点,e条弧,采用邻接表存储,则拓扑排序算法的时间复杂度为
A、O(n)
B、O(n+e)
C、O(n
2
)
D、O(n×e)
【正确答案】:B
上一篇:
在长度为n的带有岗哨的顺序表中,进行顺序查找,查找不成功时,与关键字的比较次数为
下一篇:
一个具有n个顶点的有向完全图的弧数为