首页 > 试题广场 >

在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）

[单选题]
在用邻接表表示图时，拓扑排序算法时间复杂度为（     ） 
  • O(n)
  • O(n*n*n)
  • O(n*n)
  • O(n+e)
查看正确选项
添加回答
实习就业一次过头像 实习就业一次过
邻接表存储时，时间复杂度为O（n+e）,稀疏图时，当边数e接近n的情况下。可以简化成O（n）量级
发表于 2025-10-18 00:03:50 回复(0)
提交观点

问题信息

图
难度：
1条回答 401浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号