Bucketsort

Neue Frage »

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).
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »