Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Quicksort mit Median of Three

   
    by alzaimar, 10. Apr 2006
  Hmm, müsste man mal bei Wiki eventuell verbessern. Grundsätzlich ist das randomisierte Quicksort rein rechnerisch Optimal, da der Worstcase keine 'normale' Folge von Zahlen ist, sonden eben zufällig, also in der Praxis nicht zu erwarten.
  
  In der Praxis ist der Overhead der Random-Funkion jedoch zu hoch, um die theoretisch möglichen Performancevorteile in bare Münze zu verwandeln. Das Median Of...