Ein Algorithmus A und B verarbeiten jeweils n Datensätzen.
- Algorithmus A benötigt einmalig 50000000 Instruktionen mehr als Algorithmus B beim Starten. Ansonsten ist die Anzahl der Instruktionen pro Datensatz konstant.
- Algorithmus B benötigt 4 mal mehr Instruktionen pro Datensatz als Algorithmus A
Leiten Sie die beiden Komplexitätsklassen der Algorithmen her.
Vergleichen Sie die beiden Komplexitätsklassen und geben Sie eine kurze Erklärung.
Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).
Niveau | 2 |
Schwierigkeitsgrad | mittel |
Zeit | 4+4 Minuten |
Antwort zu Frage 12: Bubblesort
Welchen Aufand O() hat der Bubblesort ?
O(n2)
In welchem Fall ist ein aufsteigend sortierender Bubblesort ein sehr effizienter Algorithmus?
Bei einer vorsortierten Folge
- Printer-friendly version
- Log in to post comments
- 2876 views