关于并查集的复杂度
  • 板块学术版
  • 楼主wuhao2005
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/11/4 15:07
  • 上次更新2023/11/4 01:27:58
查看原帖
关于并查集的复杂度
81274
wuhao2005楼主2021/11/4 15:07

怎样才能做到 O(nα(n))O(n\alpha(n)) 啊?

如果只是普通的按秩合并加上路径压缩,复杂度是多少?

2021/11/4 15:07
加载中...