Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #27058
| From | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Kiedy qsort zaczyna źle działać? |
| Date | 2015-07-15 23:06 +0200 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <mo6i0a$c32$1@node2.news.atman.pl> (permalink) |
| References | <mo6d72$n3b$1@node1.news.atman.pl> <slrnmqdi53.3uo.nospam@nc10.lan> |
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