Startseite
Forum
Fragen
Suchen
Über Uns
Informatiker Board
»
Suche
» Suchergebnis
» Hallo Gast [
Anmelden
|
Registrieren
]
Zeige Beiträge 1 bis 1 von 1 Treffern
Autor
Beitrag
Thema:
Welche Laufzeit ist schneller? (Normal einsortieren oder Bucketsort)
Indyfan751
Antworten:
3
Hits:
6.582
Welche Laufzeit ist schneller? (Normal einsortieren oder Bucketsort)
03.03.2021
07:30
Forum:
Algorithmen
Meine Frage:
Hallo,
ich habe 100 Werte, die in 30 Behälter einsortiert werden müssen.
Der Code sieht so aus:
code:
1: 2: 3: 4: 5: 6:
for(int i = 0; i < 30; i++) { if(Behälter == i) { // Einfügen } }
Also wäre dies als Laufzeit O(30).
Nun habe ich mir gedacht, dass der Code schneller funktionieren kann, wenn ich Bucketsort nutze. Aber ich glaube das funktioniert nicht.
Hat jemand sonst noch Ideen, wie ich den Code beschleunigen kann?
Meine Ideen:
Hab keine...
Zeige Beiträge 1 bis 1 von 1 Treffern
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH