Effiziente Algorithmen
Effiziente Algorithmen
Effiziente Algorithmen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Laufzeit Prim Einmal Init, n mal ExtractMin und m malDecreaseKey Insgesamt O( (n+m) log n) bei HeapImplementierung Prioritätswarteschlange kann auch soimplementiert werden, dass m DecreaseKeyOperationen O(m) Zeit brauchen[amortisierte Analyse] Dann Laufzeit O(n log n +m) Insbesondere, wenn m≥ n log n, dannLinearzeit