天真快速联合算法的时间复杂度

时间:2017-02-02 17:19:03

标签: time-complexity union-find

如何计算快速联合算法的最坏情况。 实际上,当涉及树高时,我总是在时间复杂性上挣扎。我知道它与O(h)有关,但是树正在代码中发展。

那么正确的方法应该是什么?

0 个答案:

没有答案