首页 > 试题广场 >

若每个节点的秩最多为,请给出一种简单的证明,证明在一个不相交

[问答题]
每个节点的秩最多为,请给出一种简单的证明,证明在一个不相交集合森林上使用按秩合并策略而不使用路径压缩策略的运行时间为O(mlgn)。

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