Sortieralgorithmen
Aufgaben 7–10
Aufgabe 7
Welche Zeitkomplexitätsklasse wird bei der Implementierung von Algorithmen angestrebt, wenn besonders viele Elemente sortiert werden sollen?
Klicken Sie die richtige Antwort an.
Aufgabe 8
Wie verhält sich die Effizienz eines Bubble Sort? Wie verändert sich die Verarbeitungszeit mit zunehmender Elementanzahl?
Klicken Sie die richtige Antwort an.
Aufgabe 9
Das Divide-and-Conquer-Prinzip folgt der Idee der Zerlegung des Problems in mehrere kleine Teilprobleme, die dann gelöst und wieder zusammengesetzt werden. Welche/-r dieser Sortieralgorithmen arbeiten/ arbeitet nach dem Divide-and-Conquer-Prinzip?
Es können eine oder mehrere Antwortmöglichkeiten richtig sein. Klicken Sie diese an.
Aufgabe 10
Welcher Sortieralgorithmus wird hier beschrieben: Aus einer unsortierten Folge wird ein beliebiges Element entnommen. Dieses wird dann an der richtigen Stelle einsortiert.
Klicken Sie die richtige Antwort an.