关于并查集
查看原帖
关于并查集
222057
joy2010WonderMaker楼主2023/12/19 22:27

在树上,自下而上的将某个结点与他的父亲合并,时间复杂度是多少?(带路径压缩,不带启发式合并)

我认为是反阿克曼的,我同学认为是log的。

2023/12/19 22:27
加载中...