关于Dij的复杂度
  • 板块灌水区
  • 楼主Genshineer
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/8/2 18:23
  • 上次更新2023/10/27 17:19:57
查看原帖
关于Dij的复杂度
191248
Genshineer楼主2022/8/2 18:23

堆优化的Dij复杂度是O((n+m)log⁡n)O((n+m)\log n)，这里log⁡\log的底数是多少？

百度上都是模棱两可的说法

2022/8/2 18:23