Hot_tear @ 2024-02-17 10:59:56
为什么这个题按秩合并我跑了 2.33s(最大点770+ms) 路径压缩只有 165ms 理论上来说不应该是差不多的,为什么会差那么多呢?
by CaiZi @ 2024-02-17 11:20:02
@BPG_ning 单独使用这两个方法都是
by BPG_ning @ 2024-02-17 11:20:54
@angiing1222 是吗?那我不太了解,毕竟没人会无聊到去卡并查集,一般路径压缩的复杂度可以看成常数级别
by Hot_tear @ 2024-02-17 11:22:07
@BPG_ning @CaiZi @angiing1222 本贴结,万分感谢感谢dl们的回复!QwQ
by angiing1222 @ 2024-02-17 11:22:54
@BPG_ning 但是在随机数据下单路径压缩的确可以做到反阿克曼函数级别的