关于复杂度的疑惑
查看原帖
关于复杂度的疑惑
1375749
Green_Leaves楼主2024/6/20 17:33

第一篇题解中:

Kruskal 54ms

Prim 82ms

本题为稀疏图,Kruskal 性能优于 Prim。

是什么原因,Prim 是 n lognn\ log_n

Kruskal 则是 n logmn\ log_m 啊。

他是没用堆优化吗?一般说 Prim 不都是堆优化的吗?

2024/6/20 17:33
加载中...