Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Bucketsort (http://www.informatikerboard.de/board/thread.php?threadid=2297)


Geschrieben von Batista am 21.05.2015 um 19:38:

  Bucketsort

Es geht wieder um die Laufzeit, dabei bereitet mir die Komplexität wieder Schwierigkeiten.

1Phase und 2.Phase würde ich O(n) sagen?

Das schreibe der Ergebnisse wird wohl auch O(n) sein und da 3*O(n)=O(n) ist, beträgt die Laufzeit auch O(n).


Forensoftware: Burning Board, entwickelt von WoltLab GmbH