求问无任何优化的并查集复杂度证明
  • 板块学术版
  • 楼主I_Love_DS
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/12/25 10:20
  • 上次更新2024/12/25 18:20:09
查看原帖
求问无任何优化的并查集复杂度证明
1118614
I_Love_DS楼主2024/12/25 10:20
int find(int x) {
  if (fa[x] == x) return x;
  return find(x);
}

求问最坏复杂度。

2024/12/25 10:20
加载中...