„Union-Find-Struktur“ – Versionsgeschichte

aus Wikipedia, der freien Enzyklopädie

Alte Versionen des Artikels:

  • (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version
  • Uhrzeit und Datum = Artikel zu dieser Zeit, Benutzername bzw. IP-Adresse des Bearbeiters, K = Kleine Änderung
  • (123 Bytes) = GröVorlage:SSe der Version; (+543)/(−792) =‎ Änderung der SeitengröVorlage:SSe in Bytes gegenüber der vorherigen Version
  • Um Unterschiede zwischen zwei bestimmten Versionen zu sehen, die Radiobuttons  markieren und auf „Gewählte Versionen vergleichen“ klicken

    23. Januar 2022

    • AktuellVorherige 13:3913:39, 23. Jan. 2022imported>Ttnick(3642267)K 15.357 Bytes +15.357 Bytes Union ruft Find (in der naiven Impllmentierung) selbst zweimal auf. Die Laufzeit beträgt also ebenfalls O(n). Nur der Teil nach den Finds ist in O(1) Zeit möglich. Markierung: Visuelle Bearbeitung