标签: time-complexity union-find
如何计算快速联合算法的最坏情况。 实际上,当涉及树高时,我总是在时间复杂性上挣扎。我知道它与O(h)有关,但是树正在代码中发展。
那么正确的方法应该是什么?