eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingQuciksort a najmniejsza liczba odpytywańRe: Quciksort a najmniejsza liczba odpytywań
  • X-Received: by 2002:a05:620a:13d1:: with SMTP id g17mr23311008qkl.313.1574628634130;
    Sun, 24 Nov 2019 12:50:34 -0800 (PST)
    X-Received: by 2002:a05:620a:13d1:: with SMTP id g17mr23311008qkl.313.1574628634130;
    Sun, 24 Nov 2019 12:50:34 -0800 (PST)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!goblin2!goblin1!goblin.st
    u.neva.ru!g89no6721637qtd.0!news-out.google.com!p4ni1761qtu.1!nntp.google.com!g
    89no6721626qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for
    -mail
    Newsgroups: pl.comp.programming
    Date: Sun, 24 Nov 2019 12:50:33 -0800 (PST)
    In-Reply-To: <5dda4431$0$31099$65785112@news.neostrada.pl>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=109.136.87.156;
    posting-account=nuF4hQoAAADjc2KKS1rOkzxWWEmaDrvx
    NNTP-Posting-Host: 109.136.87.156
    References: <5dda4431$0$31099$65785112@news.neostrada.pl>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <e...@g...com>
    Subject: Re: Quciksort a najmniejsza liczba odpytywań
    From: Tomasz Konstanty Maluszycki <d...@g...com>
    Injection-Date: Sun, 24 Nov 2019 20:50:34 +0000
    Content-Type: text/plain; charset="UTF-8"
    Content-Transfer-Encoding: quoted-printable
    Xref: news-archive.icm.edu.pl pl.comp.programming:214482
    [ ukryj nagłówki ]

    On Sunday, November 24, 2019 at 8:49:55 AM UTC, Borneq wrote:
    > Pytanie z Algorytmów i struktur danych
    > Co się zdarzy, gdy funkcja oceniająca będzie dawała dziwne wyniki:
    > typu A<B , B<C, ale C<A ?
    > Czy w QuickSort zawsze pyta się minimalna ilość razy?
    > Ale z drugiej strony, może być początkowe posortowanie takie że
    > QuickSort będzie miał złożoność kwadratową, czyli na pewno nie pyta
    > minimalna ilość razy. Co wtedy? QuickSort się wykrzaczy? Jak się to objawi?

    Objawi ci się to kwadratową złożonością algorytmu...
    czyli dla tablicy 1000 elementów wykonasz milion porównań.
    Mała ciekawostka: największym koszmarem quicksorta jest tablica częściowo
    posortowana.

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: