Informatiker Board | Berechenbarkeits- und Komplexitätstheorie | Sortieralgorithmus mit Laufzeit O(n log log n)?

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Sortieralgorithmus mit Laufzeit O(n log log n)?

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Sortieralgorithmus mit Laufzeit O(n log log n)?

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

ubik
Mitglied

Dabei seit: 10.04.2015
Beiträge: 41

Sortieralgorithmus mit Laufzeit O(n log log n)?

Zitatantwort auf diesen Beitrag erstellen

Hallo,

ich komme einfach nicht drauf.

Ich habe eine Aufgabe vor mir liegen, die von mir verlangt, einen Sortiertalgorithmus zu finden, der die Laufzeit O(n log log n), bzw. O(n*log(n)^2) hat. Duplikate dürfen nicht entfernt werden.

Wie müsste ich mir solch einen Algorithmus ausdenken?

Hat jemand eine Idee?

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von ubik: 28.05.2015 14:56.

28.05.2015 14:55

Nehmen Sie ubik in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Sortieralgorithmus mit Laufzeit O(n log log n)?