Tut05

Was ist die Laufzeit von Mergesort im Best-Case?

• Θ(n)

• Θ(n log n)

• Θ(n^2)

Was ist die Laufzeit von Mergesort im Worst-Case?

• Θ(n)

• Θ(n log n)

• Θ(n^2)

Was sind besonders schlechte Pivots?

• Der Median

• Das 30% quantil

• Das größte Element

• Das kleinste Element

Was sind besonders gute Pivots?

• Das 30% Quantil

• Der Median

• Das größte Element

• Das kleinste Element

Was ist die LZ von Quicksort im Best-Case?

Welche Laufzeit hat Insertionsort auf einer... streng steigenden Folge?

• Θ(n log n)

• Θ(n²)

• Θ(n)

Welche Laufzeit hat Quicksort auf einer... streng steigenden Folge?

• Θ(n log n)

• Θ(n²)

• Θ(n)

Welche Laufzeit hat Insertionsort auf einer... konstanten Folge (alle Elemente gleich)?

• Θ(n log n)

• Θ(n²)

• Θ(n)

Welche Laufzeit hat Quicksort (3-Wege) auf einer... konstanten Folge (alle Elemente gleich)?

• Θ(n log n)

• Θ(n²)

• Θ(n)

Welche Laufzeit hat Mergesort auf einer... streng fallenden Folge?

• Θ(n log n)

• Θ(n²)

• Θ(n)