摘要：我们要把N个集合，总共M个元素合并成一个大集合。 很容易得出，最坏的情况下需要合并N次，每次合并M个元素，也就是O(MN)的时间复杂度。 同样的问题，如果我们把小的往大的里合，是不是就快很多？ 那么他的复杂度是多少呢？ 考虑一个集合，被合并一次后他的大小至少乘2，那么他被合并的次数至多为$logn$ 阅读全文