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.