MergeSort Zeitkomplexität (Big-O)

MergeSort läuft in Best, Average und Worst Case in O(n log n) mit O(n) Zusatzspeicher. Es ist ein stabiles Divide-and-Conquer-Sortieren, das sortierte Hälften rekursiv in linearer Zeit mischt.

Wichtige Fakten

Häufige Fragen

Wie ist die Zeitkomplexität von MergeSort?

O(n log n) in allen Fällen — Best, Average und Worst.

Ist MergeSort stabil?

Ja, MergeSort ist stabil, braucht aber O(n) Zusatzspeicher.

Verwandte Seiten

• HTTP 200 OK
• HTTP 301 Moved Permanently
• HTTP 401 Unauthorized
• HTTP 403 Forbidden
• HTTP 404 Not Found
• HTTP 429 Too Many Requests
• HTTP 500 Internal Server Error
• HTTP 502 Bad Gateway

Big-O von MergeSort ist Teil von DevRef Hub auf GOAT Lab — eine kostenlose Referenz, die ohne Anmeldung und auch offline funktioniert. Öffne oben das Tool für beliebige Werte.

Werbung

Teil von GOAT Lab — 26 kostenlose Browser-Tools für Wissenschaft, Technik und Entwicklung. Ohne Anmeldung.