Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

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: 721
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