Font size
WorksheetsAL Tutorium 5
Total questions: 9
Worksheet time: 5mins
Was beschreibt Quick- bzw. Mergesort am besten?
Start to part
Split and fit
Divide and conquer
Trial and error
Was beschreibt Mergesort am besten?
Teilen, dann sortieren
Sortieren, dann teilen
Was beschreibt Quicksort am besten?
Sortieren, dann teilen
Teilen, dann sortieren
Welche Laufzeiten hat Mergesort?
Bestcase O(n)
Bestcase O(n log n)
Worstcase O(n²)
Worstcase O(n³)
Welche Laufzeiten hat Quicksort?
Bestcase O(n log n)
Bestcase O(n²)
Worstcase O(n²)
Worstcase (n log n)
Wie schnell ist Suchen in einem Array?
O(n)
O(log n)
O(n²)
O(1)
Welche Bedingung muss eine Datenstruktur erfüllen damit man binär suchen kann?
muss ein Array sein
sortiert
mit Zahlen gefüllt
wahlfreier Zugriff möglich
Wie viele Schritte durchläuft eine binäre Suche nach 11 auf dem Array:
1, 3, 5, 7, 9, 11, 13
1
2
3
4
Wie viele Schritte durchläuft eine binäre Suche nach 7 auf dem Array:
1, 3, 5, 7, 9, 11, 13
1
2
3
4
