2021年10月8日
【笔记】启发式合并
摘要： 考虑有 n 个各包含 1 个元素的集合，每次任选两个集合合并，合并方式为将小的集合的元素一个个扔到大的集合 这样做的复杂度是 \(O(nlogn)\) 的 考虑将合并过程表示成一个二叉树，一个节点对应合并过程中的一个集合，标记每个被合并到大集合的小集合，总的合并次数就是每个初始元素到根节点被标记的次 阅读全文
posted @ 2021-10-08 14:34 zrkc 阅读(55) 评论(0) 推荐(0)