【真蒟蒻提问】朴素迪杰斯特拉的时间复杂度
  • 板块学术版
  • 楼主Horbson
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/9/13 13:17
  • 上次更新2023/11/2 21:05:52
查看原帖
【真蒟蒻提问】朴素迪杰斯特拉的时间复杂度
309867
Horbson楼主2023/9/13 13:17

自己的一点抽象想法是这样的:
每条边和每个点都要遍历,然后每次循环又要先遍历一次所有点才选出点。
那时间复杂度应该是 O(n2+m)O(n^2+m)

但答案是O(n2)O(n^2),这是为什么?

另外问一下大佬们,站内外有没有前几年第一轮的试题解析?在机房就能看到那种

2023/9/13 13:17
加载中...