网站介绍：文章浏览阅读4.5k次，点赞18次，收藏50次。文章目录启发式合并1.算法分析1.1 一般启发式合并1.2 树上启发式合并1.2.1 先走轻边的启发式合并距离1.2.2 set类型2.模板3.典型例题3.1 一般启发式合并3.2 树上启发式合并启发式合并1.算法分析1.1 一般启发式合并启发式合并指的是，对于两个集合x和y合并的操作，每次把元素个数更少的集合合并到元素个数更大的集合内，即：设x为元素更少的集合，那么就把x合并到y内。可以证明，启发式合并的时间复杂度为：O(nlogn)O(nlog_n)O(nlogn)，因为对于每个元素，他所处_启发式合并
- 链接地址：https://blog.csdn.net/m0_49959202/article/details/114925708
- 链接标题：启发式合并-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：1720
- 网站标签：启发式合并
