算法（Algorithms）第4版 练习 1.5.6

对于weighted quick-union，对每个输入数据对，其最大的循环次数为lgN（sites）

故对于109 sites和106 input pairs，其总的指令次数为：sum = lg10^9 * 10^6 * 10

总的时间为：T = sum  / 10^9 = 0.1s（约等于）

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/songdechiu/p/6561429.html