关于构造数据
  • 板块灌水区
  • 楼主haochengw920
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/12/12 22:21
  • 上次更新2023/10/24 07:50:41
查看原帖
关于构造数据
563650
haochengw920楼主2022/12/12 22:21

之前不结合启发式合并的路径压缩并查集近似时间复杂度是 O(α(n)n)O(α(n)n),但是可以通过构造数据卡到下限O(nlogn)O(nlogn), 请问这个数据应该按照什么标准构造呢?

2022/12/12 22:21
加载中...