On 4 Maj, 15:47, Maciej Pilichowski
<P...@g...com> wrote:
> On Tue, 4 May 2010 05:55:46 -0700 (PDT), Mariusz Marszałkowski
>
> <m...@g...com> wrote:
> > Do póki dwa elementy nie zostana
> >od siebie odzielone to istnieje niezerowe prawdopodobienstwo ze
> >zostana porownane.
>
> Wiem, ale chodzi mi o konkret, a nie ustalenie faktu, ze to
> prawdopodobienstwo jest niezerowe.

Wszystkich par jest N*(N-1)/2. Quicksort wykonuje
N*log(N) porównan. Wiec prawdopodobienstwo ze
para bedzie porownywana wynosi:
(N-1) / ( 2 * log(N) )

Pozdrawiam