关于按秩合并
  • 板块学术版
  • 楼主KeKeqwq
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/6 10:55
  • 上次更新2023/10/27 08:33:41
查看原帖
关于按秩合并
613414
KeKeqwq楼主2022/10/6 10:55

总共有 nn 个元素。

如果我每次按秩合并都要遍历较小的集合一次。

那么期望复杂度是多少。

2022/10/6 10:55
加载中...