Alles, was disjunkte Mengen betrifft, d. h. mathematische Mengen, die kein Element gemeinsam haben.
Kürzlich las ich dies und war überrascht, dass die zeitliche Komplexität der Union & amp; Finde Algorithmus nur mit der Pfadkomprimierung war O((m+n) log n) , wobei m die Anzahl der 'find' Abfragen und n die Anzahl der 'merge' Abfragen...
19.07.2014, 10:30