A-A+

设有向图n个顶点和e条边 进行拓扑排序时 总的计算时间为 ()。A)O(nlog 2 n)B

2022-08-14 11:05:03 问答库 阅读 202 次

问题详情

设有向图n个顶点和e条边,进行拓扑排序时,总的计算时间为 ()。
A)O(nlog 2 n)
B)O(en)
C)O(elog 2 n)
D)O(n+e)
A.A
B.B
C.C
D.D

参考答案

参考答案:D

考点:拓扑,顶点