Dijkstra 的准确复杂度是多少?
  • 板块学术版
  • 楼主残阳如血
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/8/23 20:30
  • 上次更新2024/8/23 22:48:03
查看原帖
Dijkstra 的准确复杂度是多少?
726139
残阳如血楼主2024/8/23 20:30

rt.

我看见的时间复杂度不下十种,有 O(mlog⁡m)O(m\log m) 的,有 O(mlog⁡n)O(m\log n) 的,还有 O((n+m)log⁡(n+m))O\big((n+m)\log(n+m)\big) 的。

到底哪种才是正确的?

2024/8/23 20:30
加载中...