保存帖子
发现
索引
热门
陶片放逐
关于
关于并查集的复杂度
板块
学术版
楼主
wuhao2005
当前回复
11
已保存回复
11
发布时间
2021/11/4 15:07
上次更新
2023/11/4 01:27:58
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于并查集的复杂度
wuhao2005
楼主
2021/11/4 15:07
怎样才能做到
O
(
n
α
(
n
)
)
O(n\alpha(n))
O
(
n
α
(
n
))
啊?
如果只是普通的按秩合并加上路径压缩,复杂度是多少?
2021/11/4 15:07
加载中...