关于并查集的时间复杂度
  • 板块学术版
  • 楼主zhoukangyang
  • 当前回复17
  • 已保存回复17
  • 发布时间2020/7/16 18:26
  • 上次更新2023/11/6 23:00:47
查看原帖
关于并查集的时间复杂度
173660
zhoukangyang楼主2020/7/16 18:26

如何证明？为什么时间复杂度不是均摊 O(1)?????????O(1) ????????? 对于每一个父子关系只会合并一次啊！为什么是 O(α)?O(\alpha) ?

2020/7/16 18:26