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
100 % Trading, 0 % Provision
Traden Sie Aktien, Bitcoin und andere Kryptowährungen auf der weltweit führenden Social-Trading-Plattform.
Schließen Sie sich Millionen von Menschen an die bereits smart investieren, indem sie einfach die besten Anleger der Community kopieren und dadurch ein zweites Einkommen erzielen.
Anzeige Partnerangebot
Auswertung zu: "BubbleSort durchläuft die innere for-Schleife nicht n-mal, sondern j-mal. Ist die Berechnung falsch?"
Aktuelle Stimmverteilung (0 Teilnehmer)
Ja, die Komplexität ist O(n*logn)
0%
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%
0 Stimme(n)Nein, weil in der inneren Schleife doppelt so viele Schritte erfolgen wie in der Äußeren
0%
0 Stimme(n)Teilnehmer
0
Stimmen
0
Laufzeit
unbestimmt
Sie möchten auch eine kostenlose Abstimmung erstellen? Hier einfach Ihre Frage eingeben und versenden.
Das könnte Sie auch interessieren Mehr anzeigen
Start: 07.05.2024 · 9 Stimmen
Start: 05.05.2024 · 5 Stimmen
Start: 02.05.2024 · 18 Stimmen
Start: 02.05.2024 · 5 Stimmen
Start: 01.05.2024 · 0 Stimmen
Kommentare
Für diese Umfrage wurden Kommentare deaktiviert.
