问个问题，并查集路径压缩直接随机合并是不是期望也是反阿克曼函数的
  • 板块学术版
  • 楼主Sky_Maths
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/11/5 09:51
  • 上次更新2024/11/5 14:07:08
查看原帖
问个问题，并查集路径压缩直接随机合并是不是期望也是反阿克曼函数的
595948
Sky_Maths楼主2024/11/5 09:51

RT 但是我依然不知道为什么并查集路径压缩不能用势能法证明 O(1)\mathcal O(1)

2024/11/5 09:51