Next:
Einleitung
Up:
Inhalt
Previous:
Erweiterung
Selektieren und Sortieren
Einleitung
Der Blum-Floyd-Pratt-Rivest-Tarjan Selektions-Algorithmus
Randomisierter-Median-Algorithmus
Der Schönhage-Paterson-Pippenger-Median-Algorithmus
Eine untere Schranke für die Medianbestimmung
Eine bessere untere Schranke
Untere Schranke für (vergleichbasiertes) Sortieren
Bucketsort im Schnitt
Quicksort
Abbas-Bardia Kabiri-Jarghouyeh
3/3/1999