还要问一道题
  • 板块学术版
  • 楼主卷王慢即快
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/7/28 17:51
  • 上次更新2023/10/27 17:58:46
查看原帖
还要问一道题
494699
卷王慢即快楼主2022/7/28 17:51

对一个 nn 个顶点、mm 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。

A.O(mn+n3)O(mn+n^3)

B.O(n2)O(n^2)

C.O((m+n)lognO((m+n)\log n

D.O((m+n2)lognO((m+n^2)\log n

题目告诉我答案是BB

(不懂就要问)

2022/7/28 17:51
加载中...