询问一下并查集的路径压缩和按秩合并优化后的查询复杂度
  • 板块学术版
  • 楼主Tangent233
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/9/26 15:39
  • 上次更新2023/11/5 12:34:55
查看原帖
询问一下并查集的路径压缩和按秩合并优化后的查询复杂度
264548
Tangent233楼主2020/9/26 15:39

rt，深基写路径压缩的是O（logn），而ybt说O（α（n））接近于O（1）。哪个才是正确的呢？

2020/9/26 15:39