-
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.
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
Najnowsze wątki
- 2025-03-20 Grubość socketa AM4+procesor
- 2025-03-20 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-03-20 Warszawa => Senior Programmer C <=
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-20 Greenpeace została zobowiązana do zapłaty niemal 667 mln dolarów [USA,wyrok sądu]
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-19 Brak ograniczeń dla chińskiego kapitału - wam nie do rządu, tylko na zmywak do chińskiej knajpy!!!
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 szal-Unia == federacja policyjna
- 2025-03-19 Polsza == państwo policyjne
- 2025-03-19 Grzegorz Płaczek o programie szczepień dzieci. ,,Stworzono eldorado dla firm farmaceutycznych"
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 Gemini
- 2025-03-19 Mokry sen Zenka :)
- 2025-03-19 Re: Dlaczego tak odstają od Tesli?
![Boom na rynku nowych mieszkań za rogatkami metropolii [© Freepik]](https://s3.egospodarka.pl/grafika2/rynek-mieszkaniowy/Boom-na-rynku-nowych-mieszkan-za-rogatkami-metropolii-265438-50x33crop.jpg "Boom na rynku nowych mieszkań za rogatkami metropolii [© Freepik]")
Boom na rynku nowych mieszkań za rogatkami metropolii
