标签：pairs 算法 put nbsp UI 1.5 练习 指令 pair
对于weighted quick-union，对每个输入数据对，其最大的循环次数为lgN（sites）
故对于109 sites和106 input pairs，其总的指令次数为：sum = lg10^9 * 10^6 * 10
总的时间为：T = sum / 10^9 = 0.1s（约等于）
标签：pairs 算法 put nbsp UI 1.5 练习 指令 pair
原文地址：http://www.cnblogs.com/songdechiu/p/6561429.html
