算法（Algorithms）第4版练习 1.5.6

Posted 2020-09-05 我是老邱

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法（Algorithms）第4版练习 1.5.6相关的知识，希望对你有一定的参考价值。

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

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

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

以上是关于算法（Algorithms）第4版练习 1.5.6的主要内容，如果未能解决你的问题，请参考以下文章

算法（Algorithms）第4版练习 1.5.4

算法（Algorithms）第4版练习 1.5.22

算法（Algorithms）第4版练习 1.5.6

算法（Algorithms）第4版练习 1.5.8

算法（Algorithms）第4版练习 2.1.4

算法（Algorithms）第4版练习 1.3.20