07 2018 档案

FindUnion算法及其时间复杂度O(mlog*n)的证明
摘要：0x01.算法的概述 FindUnion算法要解决的是连通性问题。简单的连通问题可以人工解出，而复杂的连通问题则必须求助于计算机。要设计一个算法，我们首先考虑如何储存数据和如何实现它，其次我们要考虑算法运行的效率： 最终我们决定使用基于 RANK 来构建树的 FindUnion 算法。 1.我们令 阅读全文
posted @ 2018-07-19 23:14 编程贫农 阅读(228) 评论(0) 推荐(0)