Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Mergesort Insertsort Quicksort Bogosort Bubblesort Heap sor t ? Radixsort Selectionsort Laufzeit Speicherbedarf.

Ähnliche Präsentationen


Präsentation zum Thema: "Mergesort Insertsort Quicksort Bogosort Bubblesort Heap sor t ? Radixsort Selectionsort Laufzeit Speicherbedarf."—  Präsentation transkript:

1 Mergesort Insertsort Quicksort Bogosort Bubblesort Heap sor t ? Radixsort Selectionsort Laufzeit Speicherbedarf

2 OoωΩΘ Edmund Landau * Landau-Symbole

3 f O(g) f wächst nicht wesentlich schneller als g. ax+b O(x) ax+b O(x²) x³ O(x²) Beispiele:

4 f = O(g) f wächst nicht wesentlich schneller als g. ax+b = O(x) ax+b = O(x²) x³ = O(x²) Beispiele:

5 Worst Case bei Eingabe der Größe n. Vergleichbarkeit Laufzeit(n) = O(g(n)) Speicher(n) = O(h(n)) O(x) O(x²)

6 123 4 i 5 … n 2n+1 = O(n) Laufzeit im Worst Case: Lineare Suche

7 3·log(n)+1 = O(log n) Laufzeit im Worst Case: n Binäre Suche

8 Vergleich durch O -Notation O(log n) Binäre Suche Lineare Suche O(n)O(n)O(n)O(n) >


Herunterladen ppt "Mergesort Insertsort Quicksort Bogosort Bubblesort Heap sor t ? Radixsort Selectionsort Laufzeit Speicherbedarf."

Ähnliche Präsentationen


Google-Anzeigen