克鲁斯卡尔算法空间复杂度

克鲁斯卡尔算法是一种用于求解最小生成树的算法，其空间复杂度为O(E)，其中E为边的数量。

克鲁斯卡尔算法的基本思想是通过不断选择权值最小的边，并且保证选择的边不会构成环，直到所有的顶点都被连接成一棵树为止。在算法执行过程中，需要使用一个辅助数据结构来存储边的信息，通常使用并查集来实现。并查集的空间复杂度为O(E)，因此克鲁斯卡尔算法的空间复杂度也为O(E)。