Re: Kiedy qsort zaczyna źle działać? - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Kiedy qsort zaczyna źle działać? › Re: Kiedy qsort zaczyna źle działać?

X-Received: by 10.140.81.149 with SMTP id f21mr187418qgd.8.1437039801178; Thu, 16 Jul
2015 02:43:21 -0700 (PDT)
X-Received: by 10.140.81.149 with SMTP id f21mr187418qgd.8.1437039801178; Thu, 16 Jul
2015 02:43:21 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!feeder.erje.net!1.eu.feeder.erje.net!newspe
er1.nac.net!border2.nntp.dca1.giganews.com!nntp.giganews.com!69no14838qgl.1!new
s-out.google.com!30ni1267qgi.0!nntp.google.com!69no14834qgl.1!postnews.google.c
om!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 16 Jul 2015 02:43:20 -0700 (PDT)
In-Reply-To: <mo6d72$n3b$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=5.172.247.233;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 5.172.247.233
References: <mo6d72$n3b$1@node1.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <e...@g...com>
Subject: Re: Kiedy qsort zaczyna źle działać?
From: firr <p...@g...com>
Injection-Date: Thu, 16 Jul 2015 09:43:21 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Lines: 13
Xref: news-archive.icm.edu.pl pl.comp.programming:207856
[ ukryj nagłówki ]
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..)