Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Berechenbarkeits- und Komplexitätstheorie (http://www.informatikerboard.de/board/board.php?boardid=15)
----- Sortieralgorithmus mit Laufzeit O(n log log n)? (http://www.informatikerboard.de/board/thread.php?threadid=2309)


Geschrieben von ubik am 28.05.2015 um 14:55:

  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?


Forensoftware: Burning Board, entwickelt von WoltLab GmbH