算法（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（约等于）

posted @ 2017-03-16 20:26  我是老邱  阅读(308)  评论(0)  编辑  收藏  举报