Przy zastosowaniu tylko kompresji ścieżki, koszt UNIONa pozostaje O(1). Analiza kosztu FINDa jest bardziej skomplikowana (przedstawiona w poniższym pliku).

źródło:http://www.mpi-inf.mpg.de/~mehlhorn/ftp/Toolbox/MinimumSpanningTrees.pdf, kopia lokalna: minimumspanningtrees.pdf
(Theorem 11.5.) mówi, że całkowity koszt to: O((m+n) \log n).

Ogólnie ten pdf to fragment książki „Algorithms and Data Structures: The Basic Toolbox” - Kurt Mehlhorn,Peter Sanders