Sortieralgorithmus mit Laufzeit O(n log log n)? |
28.05.2015, 14:55 | Auf diesen Beitrag antworten » |
ubik | Sortieralgorithmus mit Laufzeit O(n log log n)? 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? |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |