当前位置:首页 > 数据结构导论(02142) > 正文内容

n为图的顶点个数,e为图中弧的数目,则图的拓扑排序算法的时间复杂度为()

高老师2年前 (2024-03-26)数据结构导论(02142)16

n为图的顶点个数,e为图中弧的数目,则图的拓扑排序算法的时间复杂度为()

A.

O(n)

B.

O(e)

C.

O(n-e)

D.

O(n+e)

正确答案是D

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/231994.html

分享给朋友: