Ich habe den Algorithmus von Kruskal in Python programmiert. Bin mir aber bei seiner Zeitkomplexität unschlüssig. Im Internet habe ich gefunden, dass diese O(|E|*log(|E|)) sei. Wobei E die Anzahl an Kanten ist. Kann mir das jemand erklären?
Zeitkomplexität Algorithmus von Kruskal?
Programmiersprache,
Python,
Algorithmus
Weitere Inhalte können nur Nutzer sehen, die bei uns eingeloggt sind.