首页 > 试题广场 >

证明,如果所有的Union都在Find之前,那么使用路径压缩

[问答题]
证明,如果所有的Union都在Find之前,那么使用路径压缩的不相交集算法需要线性时间,即使Union是任意进行的也是如此。

这道题你会答吗?花几分钟告诉大家答案吧!