Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
| faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 18:32] – [Faktoren spielen doch eine Rolle?] sbel | faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 18:34] – [Average Case und Worst Case bei Quicksort] sbel | ||
|---|---|---|---|
| Zeile 98: | Zeile 98: | ||
| ===== Average Case und Worst Case bei Quicksort ===== | ===== Average Case und Worst Case bei Quicksort ===== | ||
| - | + | Wie oben bereits angedeutet, ist es besonders ungünstig, wenn die Partitionireung bei Quicksort immer so ausfällt, dass das größte zu sortierende " | |