Disjunkte Mengen

Selbe Partition

Frage:

 Wie wird überprüft ob zwei Elemnte der selben Partition angehören?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Gewichtete Union-Operation:

Frage:

Was ist die Gewichtete Union-Operation? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Pfadkompression

Frage:

Was passiert bei der Pfadkompression in einer Union-Find Struktur? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

log*n

Frage:

Was ist log*n? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Aufwand

Frage:

Wie groß ist der Aufwand von find und Union in einer Union-Find Struktur?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.