保存帖子
发现
索引
热门
陶片放逐
关于
并查集复杂度疑问
板块
学术版
楼主
lcyxds
当前回复
8
已保存回复
8
发布时间
2024/10/4 06:19
上次更新
2024/10/4 10:14:52
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
并查集复杂度疑问
lcyxds
楼主
2024/10/4 06:19
按序合并（编号大的往编号小的上合并）+ 路径压缩，复杂度是
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
还是
O
(
n
α
(
n
)
)
O(n\alpha(n))
O
(
n
α
(
n
))
？
朴素 Tarjan 离线 LCA 时间复杂度为什么是
O
(
n
α
(
n
)
)
O(n\alpha(n))
O
(
n
α
(
n
))
？Wiki 没找到解释
2024/10/4 06:19
加载中...
