Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #27058
| Path | csiph.com!aioe.org!goblin1!goblin.stu.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail |
|---|---|
| From | Borneq <borneq@antyspam.hidden.pl> |
| Newsgroups | pl.comp.programming |
| Subject | Re: Kiedy qsort zaczyna źle działać? |
| Date | Wed, 15 Jul 2015 23:06:18 +0200 |
| Organization | ATMAN - ATM S.A. |
| Lines | 12 |
| Message-ID | <mo6i0a$c32$1@node2.news.atman.pl> (permalink) |
| References | <mo6d72$n3b$1@node1.news.atman.pl> <slrnmqdi53.3uo.nospam@nc10.lan> |
| NNTP-Posting-Host | 91.239.205.105 |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset=utf-8; format=flowed |
| Content-Transfer-Encoding | 8bit |
| X-Trace | node2.news.atman.pl 1436994378 12386 91.239.205.105 (15 Jul 2015 21:06:18 GMT) |
| X-Complaints-To | usenet@atman.pl |
| NNTP-Posting-Date | Wed, 15 Jul 2015 21:06:18 +0000 (UTC) |
| User-Agent | Mozilla/5.0 (Windows NT 6.3; WOW64; rv:31.0) Gecko/20100101 Thunderbird/31.7.0 |
| In-Reply-To | <slrnmqdi53.3uo.nospam@nc10.lan> |
| Xref | aioe.org pl.comp.programming:27058 |
Show key headers only | View raw
W dniu 2015-07-15 o 22:55, Pit pisze: > Zależy nie tyle od samego posortowania, co od wyboru elementu wg którego > "dzielisz" zbiór. Jeśli "pechowo" zawsze trafisz w element największy > (lub najmniejszy) to dostajesz podział na zbiór jednoelementowy i "resztę" > (czyli nie dość że takie "pechowe typowania" sortują tak na prawdę tylko > jeden element a reszta pozostaje jak było, to jeszcze rośnie > zapotrzebowanie na pamięć stosu, bo rekurencja idzie bardzo głęboko). Czy procedury się przed tym zabezpieczają? czy to jest naprawdę rzadki przypadek, że łatwiej trafić w totolotka?
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Re: Kiedy qsort zaczyna źle działać? Pit <nospam@sdf.lonestar.org> - 2015-07-15 20:55 +0000
Re: Kiedy qsort zaczyna źle działać? Borneq <borneq@antyspam.hidden.pl> - 2015-07-15 23:06 +0200
Re: Kiedy qsort zaczyna źle działać? Borneq <borneq@antyspam.hidden.pl> - 2015-07-15 23:08 +0200
Re: Kiedy qsort zaczyna źle działać? bartekltg <bartekltg@gmail.com> - 2015-07-15 23:11 +0200
csiph-web