求助:感性理解并查集的时间复杂度
  • 板块学术版
  • 楼主Celebrimbor
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/11/6 18:09
  • 上次更新2024/11/6 20:47:00
查看原帖
求助:感性理解并查集的时间复杂度
189044
Celebrimbor楼主2024/11/6 18:09
  • 只有路径压缩优化的并查集单次查询均摊复杂度是多少?

  • 如果不是 O(α(n))O(\alpha(n)) 而是 O(log2n)O(\log_2 n),如何构造数据卡满?

  • 不求严谨的证明。

2024/11/6 18:09
加载中...