=====23.=====
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: {{:aisd: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