算法 4 中并查集的算法效率分析

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 1301 天前的主题，其中的信息可能已经有所发展或是发生改变。

（腾讯云最新优惠活动来了：云产品限时1折，云服务器低至88元/年，点击这里立即抢购：9i0i.cn/qcloud，更有2860元代金券免费领取，付款直接抵现金用，点击这里立即领取：9i0i.cn/qcloudquan）

（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）

请问 quick-find 算法在 quick-find 算法中,每次 f i n d ( ) 调用只需要访问数组一次,而归并两个分量的 u n i o n ( )操作访问数组的次数在 (N+3) 到 (2N+1) 之间。 quick-union 算法在最坏情况下,这需要 2N+1 次数组访问这两个算法的效率是怎么分析出来的

目前尚无回复

算法 quick-find 访问次数