Article View: pl.comp.programming
Article #216533Quciksort a najmniejsza liczba odpytywań
From: Borneq
Date: Sun, 24 Nov 2019 08:49
Date: Sun, 24 Nov 2019 08:49
7 lines
1323 bytes
1323 bytes
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?
Technical Details
Message-ID:
<5dda4431$0$31099$65785112@news.neostrada.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!goblin2!goblin1!goblin.stu.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mailShow Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!goblin2!goblin1!goblin.stu.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 <borneq@antyspam.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 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: abuse@news.neostrada.pl Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit