Ergebnis zur Abstimmung - BubbleSort durchläuft die innere for-Schleife nicht n-mal, sondern j-mal. Ist die Berechnung falsch?

BubbleSort durchläuft die innere for-Schleife nicht n-mal, sondern j-mal. Ist die Berechnung falsch?

Start: 26.01.2016 | Ende: n/A | 0 Kommentare | 0 Stimmen | Abstimmung

Anzeige Partnerangebot

Auswertung zu: "BubbleSort durchläuft die innere for-Schleife nicht n-mal, sondern j-mal. Ist die Berechnung falsch?"

Ja, die Komplexität ist O(n*logn)

0 Stimme(n)

Nein, da (n-1)*O(1) + (n-2)*O(1) + … + 1*O(1) = O(n*(n-1)/2) = O(1/2 * (n2 – n)) = O(n2)

0 Stimme(n)

Nein, weil in der inneren Schleife doppelt so viele Schritte erfolgen wie in der Äußeren

0 Stimme(n)

unbestimmt

Diese Umfrage jetzt mit Freunden teilen

Sie möchten auch eine kostenlose Abstimmung erstellen? Hier einfach Ihre Frage eingeben und versenden.

Teamtag Datum
Start: 19.02.2026 · 31 Stimmen

TOR des Jahres 2025
Start: 11.02.2026 · 11 Stimmen

Klassensprecherwahl
Start: 14.01.2026 · 16 Stimmen

Könntet ihr euch vorstellen Organe/Gewebe zu spenden?
Start: 07.01.2026 · 3 Stimmen

Für diese Umfrage wurden Kommentare deaktiviert.