Bucketsort |
21.05.2015, 19:38 | Auf diesen Beitrag antworten » |
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). |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |