Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
| faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 19:07] – [Best Case/Average Case] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2024 16:48] (aktuell) – [Quicksort] Marco Kuemmel | ||
|---|---|---|---|
| Zeile 22: | Zeile 22: | ||
| Eine Besonderheit des Quicksort-Algorithmus ist, dass er Aufwand von der Wahl des Pivotelement abhängt. | Eine Besonderheit des Quicksort-Algorithmus ist, dass er Aufwand von der Wahl des Pivotelement abhängt. | ||
| - | Das hast du vielleicht bei deinen Übungen bereits bemerkt: Wenn man das Element stets sehr ungünstig wählt, gewinnt man bei Aufteilen des Problem | + | Das hast du vielleicht bei deinen Übungen bereits bemerkt: Wenn man das Element stets sehr ungünstig wählt, gewinnt man beim Aufteilen des Problems |
| <WRAP center round info 95%> | <WRAP center round info 95%> | ||
| Zeile 28: | Zeile 28: | ||
| </ | </ | ||
| - | Aber was bedeutet **Worst Case** und **Avergae | + | Aber was bedeutet **Worst Case** und **Average |
| ===== Die Landau Notation im Detail ===== | ===== Die Landau Notation im Detail ===== | ||