并查集只路径压缩的复杂度
  • 板块学术版
  • 楼主崔化博
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/7/31 17:54
  • 上次更新2023/10/27 17:35:55
查看原帖
并查集只路径压缩的复杂度
304524
崔化博楼主2022/7/31 17:54

我们老师说光路径压缩就几乎已经到了α(n)\alpha (n)了,可是网上说是log(n)\log(n),求助各位大佬,到底是啥啊?

2022/7/31 17:54
加载中...