求 Dijkstra 最短路 复杂度
  • 板块灌水区
  • 楼主Quartz_Blocks
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/12/16 21:29
  • 上次更新2024/12/17 13:36:57
查看原帖
求 Dijkstra 最短路 复杂度
1059176
Quartz_Blocks楼主2024/12/16 21:29

设 nn 为点数,mm 为边数,求其复杂度为?

A. nlog⁡n+mn \log n + m

B. nlog⁡m+mn \log m + m

C. mlog⁡n+mm \log n + m

D. mlog⁡m+mm \log m + m

E. nlog⁡n+nn \log n + n

F. nlog⁡m+nn \log m + n

G. mlog⁡n+nm \log n + n

H. mlog⁡m+nm \log m + n

I. nlog⁡ (m+n)n \log \,(m + n)

J. nlog⁡mn \log m

K. nlog⁡nn \log n

L. mlog⁡ (m+n)m \log \,(m + n)

M. mlog⁡nm \log n

N. mlog⁡mm \log m

AI(GPT镜像):I

我的教练:O(mlog⁡m+?)O(m \log m + ?)   教练不要揍我哈  ~~\tiny教练不要揍我哈~~

所以到底是啥?

2024/12/16 21:29
加载中...