leetcode个别数的素因子只有3数据结构和算法联合查找动态连接自反- p连接到p对称- p连接到q传递性- p连接到q，q连接到r。所以p连接到r。连接组件-相互连接的对象集合{ 0 }, { 1 4 5 }, { 2 4 6 3}。快速查找（热切方法）快速联合（惰性方法） root是父级，值是父级，索引是数组中的子级。改进避免高大的树木。加权意味着将较小的树链接到较大树的根。算法分析观察经验分析-针对各种输入大小运行程序并测量运行时间。加倍假设-在幂律关系中估计b的快速方法。运行程序，将输入的大小加倍。lg配给== b。运行时间-我们可以使用幂律来计算运行时间。当lg-lg图是一条直线时，幂律aN^b是适用的。 T(N) = aN^b，其中T(N)是运行时间。b是T(N)和N的lg-lg图的斜率，可以将其计算为2N到N中所用时间的比率lg。a可以使用公式T(N) = aN^b计算。这可以帮助您计算任何其他N值的运行时间。数学模型波浪