-
X-Received: by 2002:ad4:4682:: with SMTP id bq2mr3368551qvb.215.1574657518014; Sun,
24 Nov 2019 20:51:58 -0800 (PST)
X-Received: by 2002:ad4:4682:: with SMTP id bq2mr3368551qvb.215.1574657518014; Sun,
24 Nov 2019 20:51:58 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!wsisiz.edu.pl!goblin2!goblin.stu.neva.r
u!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!82.197.223.106.MISMATCH!feeder1.c
ambriumusenet.nl!feed.tweak.nl!209.85.160.216.MISMATCH!g89no7848655qtd.0!news-o
ut.google.com!p4ni1793qtu.1!nntp.google.com!g89no7848650qtd.0!postnews.google.c
om!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 24 Nov 2019 20:51:57 -0800 (PST)
In-Reply-To: <e...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=159.205.150.241;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 159.205.150.241
References: <5dda4431$0$31099$65785112@news.neostrada.pl>
<e...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7...@g...com>
Subject: Re: Quciksort a najmniejsza liczba odpytywań
From: "M.M." <m...@g...com>
Injection-Date: Mon, 25 Nov 2019 04:51:58 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:214483
[ ukryj nagłówki ]On Sunday, November 24, 2019 at 9:50:35 PM UTC+1, Tomasz Konstanty Maluszycki wrote:
> 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?
>
> [...]
> Mała ciekawostka: największym koszmarem quicksorta jest tablica częściowo
> posortowana.
Trzeba wybierać losowo element 'podziału'.
Pozdrawiam
Następne wpisy z tego wątku
- 25.11.19 16:23 Borneq
Najnowsze wątki z tej grupy
- 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
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-04-26 steve balmer o iphonie w 2007
- 2024-04-25 Wrocław => Java Developer <=
- 2024-04-25 Kraków => AI Specialist <=
- 2024-04-25 Berlin => Solution Architect (secure communication and IoT solutions)
- 2024-04-25 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-04-25 Problemy TSMC cd
- 2024-04-25 Kraków => Senior PHP Developer (Symfony) <=
- 2024-04-25 Katowice => Service Leader/PLC Programmer with German <=
- 2024-04-25 Białystok => ERP Implementer <=
- 2024-04-25 O wisienkach
- 2024-04-25 Warszawa => Interactive/Experience Designer <=
- 2024-04-25 Białystok => Wdrożeniowiec ERP <=
- 2024-04-25 Wrocław => Head of Sales (IT services/products field) <=
- 2024-04-25 Berlin => IT Systems Administrator and Customer Support Engineer <=
- 2024-04-25 Warszawa => Technical Lead ( (Java Background)) <=