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.

wir müssen eine Person leider rausvoten, für wen seit ihr? (alles ist anonym)
Start: 30.06.2025 · 0 Stimmen

LOB - Wie soll es weitergehen?
Start: 25.06.2025 · 103 Stimmen

Welche Filme wollt ihr im Sommerkino am 15.+16. August 2025 im Badesee Freudenberg sehen?
Start: 05.06.2025 · 39 Stimmen

Welcher Termin sollen per Mehrheitsbeschluss werden???
Start: 01.06.2025 · 1 Stimmen

Für diese Umfrage wurden Kommentare deaktiviert.