eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingQuciksort a najmniejsza liczba odpytywańQuciksort a najmniejsza liczba odpytywań
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!goblin2!goblin1!goblin.st
    u.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-b-01.news.
    neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
    Newsgroups: pl.comp.programming
    X-Mozilla-News-Host: news://news.neostrada.pl:119
    From: Borneq <b...@a...hidden.p>
    Subject: Quciksort a najmniejsza liczba odpytywań
    Date: Sun, 24 Nov 2019 09:49:52 +0100
    User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:60.0) Gecko/20100101
    Thunderbird/60.9.1
    MIME-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Language: pl
    Content-Transfer-Encoding: 8bit
    Lines: 7
    Message-ID: <5dda4431$0$31099$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 91.239.205.59
    X-Trace: 1574585393 unt-rea-b-01.news.neostrada.pl 31099 91.239.205.59:59258
    X-Complaints-To: a...@n...neostrada.pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:214479
    [ ukryj nagłówki ]

    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?

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: