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