关于时间复杂度
  • 板块学术版
  • 楼主_Fatalis_
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/10/11 10:17
  • 上次更新2023/11/2 14:31:54
查看原帖
关于时间复杂度
414231
_Fatalis_楼主2023/10/11 10:17

在一张 nn 个点 mm 条边的有向图图上,每次遍历一个点时对所有的出边进行排序(依据终点权值),假设使用 O(nlog⁡n)O(n\log n) (规模为 nn)的排序,最终复杂度是怎么样的呀?

2023/10/11 10:17
加载中...