eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingrandomizowany quicksort: analiza dzialania › Re: randomizowany quicksort: analiza dzialania
  • Data: 2010-05-05 05:41:02
    Temat: Re: randomizowany quicksort: analiza dzialania
    Od: Maciej Pilichowski <P...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    On Tue, 4 May 2010 07:45:05 -0700 (PDT), Jan Górski <g...@o...pl>
    wrote:

    >>   Wg autorow = 2/(j-i+1) i podaja na dowod tego bardzo prosty wniosek
    >> -- element yi lub yj musi byc wybrany w pierwszym podejsciu z
    >> podzbioru yi,yi+1,..yj-1,yj.
    >
    >A to nie jest bł?d ? Może prawdopodobieństwo wylosowania wynosi nie "=
    >2/(j-i+1)" a "=2/(N-i+1)" ?

    a) nie widze z czego wynika podany przez Ciebie wzor ( no i czemu j
    jest pominiete, a i nie)

    b) nawet jesli to typo w ksiazce, to i tak ten wzor jest zbyt prosty,
    bo rozpatruje tylko jeden krok -- i tu nadal nie widze tego, w jaki
    sposob mozna je pominac (a skupic sie wylacznie na podzbiorze y)

    milego dnia, hej

    Moja wyprzedaz wszystkiego: ksiazki, plyty, filmy.
    http://www.garaz.pol.pl/

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: