eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingrandomizowany quicksort: analiza dzialania › Re: randomizowany quicksort: analiza dzialania
  • Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!n
    peer02.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media
    .com!nx02.iad01.newshosting.com!newshosting.com!newsfeed.neostrada.pl!unt-exc-0
    1.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POSTED!not
    -for-mail
    From: Maciej Pilichowski <P...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Re: randomizowany quicksort: analiza dzialania
    Date: Wed, 05 May 2010 07:41:02 +0200
    Message-ID: <u...@4...com>
    References: <b...@4...com>
    <6...@q...googlegroups.com>
    X-Newsreader: Forte Agent 1.93/32.576 English (American)
    MIME-Version: 1.0
    Content-Type: text/plain; charset=utf-8
    Content-Transfer-Encoding: 8bit
    Lines: 21
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 79.187.252.98
    X-Trace: 1273038062 unt-rea-a-01.news.neostrada.pl 19168 79.187.252.98:49228
    X-Complaints-To: a...@n...neostrada.pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:185534
    [ ukryj 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: