保存帖子
发现
索引
热门
陶片放逐
关于
关于并查集时间复杂度的问题
板块
学术版
楼主
丛雨
当前回复
3
已保存回复
3
发布时间
2021/8/15 09:25
上次更新
2023/11/4 10:37:59
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于并查集时间复杂度的问题
丛雨
楼主
2021/8/15 09:25
n
n
n
个点的并查集操作
m
m
m
次，时间复杂度是
O
(
n
α
(
n
)
+
m
)
O(n\alpha(n)+m)
O
(
n
α
(
n
)
+
m
)
还是
O
(
(
n
+
m
)
α
(
n
)
)
O((n+m)\alpha(n))
O
((
n
+
m
)
α
(
n
))
2021/8/15 09:25
加载中...
