Batista |
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).
Batista hat dieses Bild (verkleinerte Version) angehängt:
|