关于 Dijkstra 的复杂度疑问
  • 板块灌水区
  • 楼主xiaoming007
  • 当前回复21
  • 已保存回复21
  • 发布时间2023/7/18 09:39
  • 上次更新2023/11/3 09:12:06
查看原帖
关于 Dijkstra 的复杂度疑问
938449
xiaoming007楼主2023/7/18 09:39

老师在上课时打出了如下的代码，但是它说是 O(nlog⁡n)O(n \log n) 的复杂度，但是直觉告诉我这是 O(mlog⁡n)O(m \log n) 的，大佬觉得这份 code 复杂度多少/kel

2023/7/18 09:39