-
11. Data: 2015-07-16 11:43:20
Temat: Re: Kiedy qsort zaczyna źle działać?
Od: firr <p...@g...com>
W dniu środa, 15 lipca 2015 21:44:35 UTC+2 użytkownik Borneq napisał:
> QSort w najgorszym przypadku jak słyszałem, ma złożoność kwadratową.
> Kiedy występuje ten najgorszy przypadek? Kiedy dane są już posortowane?
> czy też jest to jeden specyficzny porządek, na którego natrafienie jest
> trudniejsze niż wygranie w toto lotka?
z przykroscią musze skonstatowac ze lamer oszust znowu oszukuje - powtarza topiki juz
tutaj omawiane (głownie przeze mnie) jako swoje do tego traktujac to jako falszywy
pretekst do falszywego nadymania sie ;<
a moze by tak cos oryginalnego? (i przy tym z jakims sensem? nie oszukańcze lameriady
na czyichs plecach/topikiach..)
-
12. Data: 2015-07-18 21:30:25
Temat: Re: Kiedy qsort zaczyna źle działać?
Od: Wojciech Muła <w...@g...com>
On Wednesday, July 15, 2015 at 9:44:35 PM UTC+2, Borneq wrote:
> QSort w najgorszym przypadku jak słyszałem, ma złożoność kwadratową.
> Kiedy występuje ten najgorszy przypadek? Kiedy dane są już posortowane?
> czy też jest to jeden specyficzny porządek, na którego natrafienie jest
> trudniejsze niż wygranie w toto lotka?
Tu masz dokładny opis: http://research.swtch.com/qsort
w.