社区讨论

关于并查集的时间复杂度

zzhoukangyang
学术版参与者 9已保存回复 17

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
17 条
当前快照
1 份
快照标识符
@lodjvy5l
此快照首次捕获于
2023/10/31 07:48
2 年前
此快照最后确认于
2023/11/06 23:00
2 年前
查看原帖
如何证明？为什么时间复杂度不是均摊 O(1)?????????O(1) ????????? 对于每一个父子关系只会合并一次啊！为什么是 O(α)?O(\alpha) ?

回复

共 17 条回复，欢迎继续交流。

正在加载回复...