更新时间:2022-08-22 16:53:32
本节讲述了第一套执行和搜索的,比較大。
如果有N个节点,那么该算法的数据结构就是一个包括N个整数的数组id[]。
推断节点p和节点q是否相连就是推断id[p]和id[q]的值是否一致。
合并节点p和节点q就是将id数组中全部的id[p]都改动为id[q]。
这种话。每次合并都要遍历整个数组,改动多个值,因此开销比較大。
合并一次的复杂度是N。假设须要合并N次,那么整个程序的复杂度就是N^2。这种复杂度不适合应用于规模较大的地方。
的搜索操作的复杂性是1。开销很小。
版权声明:本文博客原创文章,博客,未经同意,不得转载。
本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/4726163.html,如需转载请自行联系原作者