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.

Aktivität O&E Teamevent
Start: 30.04.2025 · 2 Stimmen

Voting für die beste Action
Start: 13.01.2025 · 0 Stimmen

1 Stammtisch 2025
Start: 08.01.2025 · 10 Stimmen

Für diese Umfrage wurden Kommentare deaktiviert.