很小
by 忘怀星 @ 2020-11-28 09:21:49
你要是在做Ynoi当我没说
by 忘怀星 @ 2020-11-28 09:22:12
不明白你的意思。
你指的复杂度是什么?空间?难度?
by microchip @ 2020-11-28 09:22:42
按秩合并/路径压缩 $O(n\log n)$
按秩合并+路径压缩 $O(n\alpha(n))$
实际写路径压缩就够了(
by devout @ 2020-11-28 09:24:45
@[microchip](/user/241838)
时间复杂度
by Hanghang @ 2020-11-28 09:28:56
@[devout](/user/97344)
能解释一下第二排中的O(nα(n))吗?α是指什么?
by Hanghang @ 2020-11-28 09:29:58
@[Hanghang](/user/178992) α是一个很小的数字,可以近似为一个常数
by BlankAo @ 2020-11-28 09:31:06
@[Hanghang](/user/178992)
反阿克曼函数
by Retired_lvmao @ 2020-11-28 09:32:04