常数: 两个算法的时间复杂度都是O(nlogn) 1.每次logn的时候进行1次运算 2.每次logn的时候进行100次运算 结论:算法二的常数比算法1的常数要大 快速排序的常数很小
并查集只用到前两个操作 ①在点a和点b之间加上一条边 ,a和b可能相等 ②询问点a和点b之间有没有边 ,a和b可能相等
①将所有边排序 O(mlogm) ②判断连通性近似O(1) 枚举每条边的权重m次 O(m)