n=10000时UF2好于UF1，但是n = 100000时，UF1远好于UF2

首页课程实战体系课手记专栏慕课教程

n=10000时UF2好于UF1，但是n = 100000时，UF1远好于UF2

来源：6-3 Quick Union

想不出来叫什么

2018-01-26

bobo老师您好！我用您给的Java代码测试发现，n=10000时UF2好于UF1，但是n = 100000时，UF1远好于UF2，如下图：

写回答

1回答

liuyubobobo

liuyubobobo

2018-01-26

已采纳

可以参考这个问答：https://coding.imooc.com/learn/questiondetail/40491.html ：）

0

1

想不出来叫什么

非常感谢！

2018-01-27

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

在windows系统下，n=100000时，UF1所用的时间小于UF2

回答 2

UF1和UF2的比较

回答 1

UF2效率非常低

回答 1

为什么用java实现时要比老师用C++实现时要快一个量级的时间呢？

回答 1

为什么并查集章节的QuickUnion比QuickFind还要慢呢(章节6-3)

回答 2

打开慕课网App查看更多内容