kruskal算法的时间复杂度

kruskal算法的时间复杂度为O(ElogE)，其中E为边的数量。这是因为kruskal算法需要对所有边进行排序，排序的时间复杂度为O(ElogE)，然后需要遍历每条边并查找它们所在的连通块，这个过程中使用了并查集，时间复杂度为O(Elog*V)，其中V为顶点的数量，但由于log*V非常小，可以近似看作常数，因此总时间复杂度为O(ElogE)。