2022年4月24日
启发式合并
摘要： 一般启发式合并 启发式合并指的是，对于两个集合 x 和 y 合并的操作，每次把元素个数更少的集合合并到元素个数更大的集合内，即：设 x 为元素更少的集合，那么就把 x 合并到 y 内。 可以证明，启发式合并的时间复杂度为：\(O(nlog_n)\)，因为对于每个元素，他所处的集合被合并 k 次，那么 阅读全文
posted @ 2022-04-24 16:47 PassName 阅读(404) 评论(0) 推荐(1) 编辑