eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingQuciksort a najmniejsza liczba odpytywańRe: Quciksort a najmniejsza liczba odpytywań
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!fu-berlin.de!newsreader4.netcologne.de!
    news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.fr7!fu
    tter-mich.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!un
    t-exc-01.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.pl.POS
    TED!not-for-mail
    Subject: Re: Quciksort a najmniejsza liczba odpytywań
    Newsgroups: pl.comp.programming
    References: <5dda4431$0$31099$65785112@news.neostrada.pl>
    <5...@g...com>
    From: Borneq <b...@a...hidden.pl>
    Date: Mon, 25 Nov 2019 16:23:17 +0100
    User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:68.0) Gecko/20100101
    Thunderbird/68.2.2
    MIME-Version: 1.0
    In-Reply-To: <5...@g...com>
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Language: pl
    Content-Transfer-Encoding: 8bit
    Lines: 8
    Message-ID: <5ddbf1e5$0$514$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 91.239.205.59
    X-Trace: 1574695397 unt-rea-b-01.news.neostrada.pl 514 91.239.205.59:53226
    X-Complaints-To: a...@n...neostrada.pl
    X-Received-Bytes: 1563
    X-Received-Body-CRC: 1352362834
    Xref: news-archive.icm.edu.pl pl.comp.programming:214490
    [ ukryj nagłówki ]

    W dniu 24.11.2019 o 16:42, g...@g...com pisze:
    > Dlatego brak przechodniości operatora < nie powinna mieć wpływu na to, czy algorytm
    się zakończy.

    A czy da się uzyskać infrmację, że w pewnym kroku porównanie było
    nieprzechodnie?
    A co gdy mamy wiele elementów równych sobie, tak że mamy zawsze wybór z
    trzech a nie dwóch możliwości, gdyby były tak samo prawdopodobne, to
    zysk byłby log(3)/log(2)=1.58 raza.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

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: