.容易看出，不交集森林的空间复杂度是formula_1。
时间复杂度.对于同时使用路径压缩和按秩合并优化的不交集森林，每个查询和合并操作的平均时间复杂度仅为formula_7，formula_8是反阿克曼函数。由于阿克曼函数formula_9增加极度迅速，所以formula_8增长极度缓慢，对于任何在实践中有意义的元素数目formula_2，formula_8均小于5，因此，也可以粗略地认为，并查集的操作有常数的时间复杂度。实际上，这是渐近最优算法：Fredman 和 Sak