关于树上启发式合并的时间复杂度证明
  • 板块学术版
  • 楼主vicky2048_2
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/11/9 09:00
  • 上次更新2023/11/9 13:43:11
查看原帖
关于树上启发式合并的时间复杂度证明
177000
vicky2048_2楼主2023/11/9 09:00

rt

不是很明白别人的证明里面写的啥“每次合并集合都至少变大两倍，每个元素最多只会贡献 log n 次合并”是啥意思

2023/11/9 09:00