2023年7月9日
[学习笔记] 启发式合并
摘要： # 一、启发式合并 启发式合并多用于合并两个集合，现在有这样一个问题： 现在给定 $n$ 个集合，第 $i$ 个集合初始只有 $\{i\}$，要支持集合的合并操作。 如果我们暴力合并，时间复杂度会是 $O(n^2)$ 的。 参考并查集的按秩合并，考虑将小的集合合并到大的集合上。 考虑计算时间复杂度， 阅读全文
posted @ 2023-07-09 09:28 CountingGroup 阅读(83) 评论(0) 推荐(0) 编辑