On Thu, 13 May 2010 00:59:09 -0700 (PDT), Mariusz Marszałkowski
<m...@g...com> wrote:

>Do porównania dojdzie jeśli za element osiowy zostanie
>wybrany element Ei lub Ej. Czyli prawdopodobieństwo
>że para zostanie porównana wynosi 2/N.
>
>W drugim wywołaniu para może zostać porównana
>tylko gdy osiowy element nie należy do Ex. Więc
>to prawd. równa się ( |Ex| + 2 ) / N.
>
>Upraszczamy sprawę i zakładamy że w drugim wywołaniu ilość
>elementów maleje o połowę.
>
>Czyli szansa porównania drugim wynosi ( 1 - ( |Ex| + 2 ) / N ) * ( 2 /
>(N/2) )

Nie rozumiem, dlaczego powyzej (2 akapit) dzielisz przez N (zle), a
tutaj na przykladzie dzielisz przez N/2 (dobrze).

>Niestety nie umiem tego zsumować na szybko.

Tez nie, ale sie juz zdenerwowalem i powalcze ;-)

milego dnia, hej
--
Moja wyprzedaz wszystkiego: ksiazki, plyty, filmy.
http://www.garaz.pol.pl/