2023年8月15日
*【学习笔记】(19) 启发式合并
摘要： # 启发式合并 启发式合并核心思想就一句话：把小集合的合并到大的里。 启发式合并思想可以放到很多数据结构里，链表、线段树、甚至平衡树都可以。 考虑时间复杂度，设总共有 $n$ 个元素，由于每次集合的大小至少翻倍，所以至多会合并 $logn$ 次，总的复杂度就是 $O(nlogn)$ 的（结合线段树合 阅读全文
posted @ 2023-08-15 16:29 Aurora-JC 阅读(36) 评论(0) 推荐(0) 编辑