Informatiker Board | Algorithmen | Bucketsort

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Bucketsort » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Der letzte Beitrag
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: