2回答

liuyubobobo

2017-08-13

不太应该，请试试使用官方代码是否有这个结果：https://github.com/liuyubobobo/Play-with-Algorithms/tree/master/06-Union-Find/Course%20Code%20(C%2B%2B)/03-Quick-Union

另外，如果使用VS编写代码，请使用release模式测试代码性能。

0

6

西门大师傅

回复

liuyubobobo

通过这个问题，算法的世界真是美妙呀

2017-12-10

共6条回复

stcheng1982

2017-08-12

UF2 当n 数量级上升后，会出现很多深度很大的集合的情况。这种情况下 isconnect和 union 方法中都会在find上花大量时间。而UF1 isconnect 始终是O（1） ， 只有union操作会遍历整个数组

0

1

liuyubobobo

赞！感谢你的回复：）

2017-08-15

共1条回复