eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.pl › Grupy › pl.comp.programming › randomizowany quicksort: analiza dzialania › Re: randomizowany quicksort: analiza dzialania
« poprzedni post
następny post »
  • Data: 2010-05-07 18:38:57
    Temat: Re: randomizowany quicksort: analiza dzialania
    Od: Mariusz Marszałkowski <m...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

« poprzedni post
następny post »

Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Grupy

Szukaj w grupach

Polecamy

Artykuły promowane

newsletter rss

Eksperci egospodarka.pl

1 1 1

Najnowsze w serwisie

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: