-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.supermedia.pl!news.nask.pl!news.na
sk.org.pl!news.internetia.pl!not-for-mail
From: Edek Pienkowski <e...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: W NYC ucza przedszkolakow C++
Date: Sun, 15 Jul 2012 09:23:24 +0000 (UTC)
Organization: Netia S.A.
Lines: 48
Message-ID: <jtu26c$1p8$7@mx1.internetia.pl>
References: <b...@g...com>
<jtfjiv$o83$1@inews.gazeta.pl> <jtkhts$qbp$1@mx1.internetia.pl>
<s...@l...localdomain>
<jtq89c$mq7$1@mx1.internetia.pl>
<s...@l...localdomain>
<jtrfut$svh$1@inews.gazeta.pl>
<s...@l...localdomain>
<61jxicst1asd$.dlg@localhost.localdomain>
<jttrvi$1p8$6@mx1.internetia.pl>
<s...@l...localdomain>
NNTP-Posting-Host: static-81-219-27-130.devs.futuro.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1342344204 1832 81.219.27.130 (15 Jul 2012 09:23:24 GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Sun, 15 Jul 2012 09:23:24 +0000 (UTC)
X-Tech-Contact: u...@i...pl
User-Agent: Pan/0.135 (Tomorrow I'll Wake Up and Scald Myself with Tea; GIT 30dc37b
master)
X-Server-Info: http://www.internetia.pl/
Xref: news-archive.icm.edu.pl pl.comp.programming:198479
[ ukryj nagłówki ]Dnia Sun, 15 Jul 2012 08:47:54 +0000, PK napisal:
> On 2012-07-15, Edek Pienkowski <e...@g...com> wrote:
>> Była mowa o sortowaniu. Czy aby na pewno nie da się żyć bez znajomości
>> quick sorta? Ile razy w życiu trzeba algorytm sortowania napisać
[...]
>
> Quicksort jest dobrym przykładem, bo ma słaby wariant pesymistyczny
> O(n^2). To dyskwalifikuje go w wielu zastosowaniach. Poza tym jest
> niestabilny.
W to akurat nie wątpię, że quicksort dobrym przykładem jest, tylko
jakoś mi umknęło, czego konkretnie miałby być podstawą.
>
> Akurat w przypadku Pythona sytuacja jest niezła, bo zastosowano
> świetnego Timsorta, który ma tylko jedną istotną wadę - "ramożerność".
> Ja zależnie od sytuacji wybieram Timsort lub insertion sort
> (2 skrajnie różne algorytmy, dobrze się uzupełniają).
Czy używa tego algorytmu czy innego, tak na codzień albo nie
zwracam uwagi bo nie muszę, albo kiedy muszę to czytam opis,
bo nigdy nie pamiętam, która biblioteka ma którą wersję,
i czasem muszę też sprawdzić jak się konkretnie metoda nazywa.
Zazwyczaj jestem świadomy sytuacji, kiedy powinienem się na tym
pochylić, a jak się pomylę to profiler szybko mnie naprostuje;
stabilność to osobna cecha, jak o niej nie myślę to zazwyczaj
nie ma ku temu powodu.
> Quicksorta napisałem kilka razy w życiu, bo IMO nadaje się tylko do
> testowania - wtedy korzystam po prostu z tego, co jest w bibliotekach,
> bo zazwyczaj jest lepsze :).
Tu jest cała śmieszność sytuacji: kazano kiedyś w ramach testu
porządnym programistom napisać, już nie pamiętam, chyba binary
search w pół godziny, ale na kartce, bez testów.
Poprawną odpowiedź wypluło z 10% testowanych, reszta w czymś się
sypnęła, przy czym 100% twierdziło, że ma algorytm w małym
palcu, bo to takie oczywiste. Najczęściej któryś warunek
brzegowy nie był poprawnie uwzględniony.
Przyznam się, że u mnie z podstawowych algorytmów rb-tree i
właśnie quicksort mają od X lat status "kiedyś poświęcę
te 10 minut". Zawsze mogę powiedzieć że to wina prowadzących
zajęcia, co najwyżej wspomnieli o rb-tree.
Edek
Następne wpisy z tego wątku
- 15.07.12 12:32 Roman W
- 15.07.12 12:47 PK
- 15.07.12 12:56 Wojciech Jaczewski
- 15.07.12 13:36 PK
- 15.07.12 13:45 PK
- 15.07.12 14:13 Edek Pienkowski
- 15.07.12 18:41 PK
- 15.07.12 19:35 Edek Pienkowski
- 15.07.12 19:33 Wojciech Jaczewski
- 15.07.12 20:18 PK
- 16.07.12 00:38 Wojciech Jaczewski
- 16.07.12 11:25 AK
- 16.07.12 11:31 AK
Najnowsze wątki z tej grupy
- 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
- 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
Najnowsze wątki
- 2024-10-03 Warszawa => OpenText ECM Specialist <=
- 2024-10-03 Blokowanie informacji - test
- 2024-10-02 Warszawa => Fullstack Developer <=
- 2024-10-02 Katowice => QA Engineer <=
- 2024-10-02 Gdynia => Data Scientist <=
- 2024-10-02 Warszawa => Sales Development Representative (in German) <=
- 2024-10-02 Warszawa => SAP HANA Developer (Middle) <=
- 2024-10-02 Warszawa => SAP S/4HANA FI/CO Senior Consultant <=
- 2024-10-02 Warszawa => Senior SAP HANA Developers <=
- 2024-10-02 Warszawa => Senior PHP Laravel Developer (e-commerce) <=
- 2024-10-02 Warszawa => Programista Full Stack (.Net Core) <=
- 2024-10-02 Warszawa => Software .Net Developer <=
- 2024-10-02 Warszawa => Programista Full Stack .Net <=
- 2024-10-01 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-10-02 GODZINA ZERO #48 - KRZYSZTOF STANOWSKI I ZBIGNIEW KAPIŃSKI PREZES IZBY KARNEJ SĄDU NAJWYŻSZEGO