求并查集时间复杂度证明
  • 板块灌水区
  • 楼主yinbe2
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/24 20:58
  • 上次更新2024/5/24 22:47:01
查看原帖
求并查集时间复杂度证明
1285691
yinbe2楼主2024/5/24 20:58

此处指只加了路径压缩的 O(log2n)O(log_{2}n)的时间复杂度，不要求严谨数学证明，正确就行

2024/5/24 20:58