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.93.38 with SMTP id c35mr398475qge.38.1437247826021; Sat, 18 Jul
2015 12:30:26 -0700 (PDT)
X-Received: by 10.140.93.38 with SMTP id c35mr398475qge.38.1437247826021; Sat, 18 Jul
2015 12:30:26 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl
!newspeer1.nac.net!border2.nntp.dca1.giganews.com!nntp.giganews.com!69no510403q
gl.1!news-out.google.com!b31ni97qge.0!nntp.google.com!z61no1873446qge.0!postnew
s.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 18 Jul 2015 12:30:25 -0700 (PDT)
In-Reply-To: <mo6d72$n3b$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.61.138.59;
posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn
NNTP-Posting-Host: 31.61.138.59
References: <mo6d72$n3b$1@node1.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <5...@g...com>
Subject: Re: Kiedy qsort zaczyna źle działać?
From: Wojciech Muła <w...@g...com>
Injection-Date: Sat, 18 Jul 2015 19:30:26 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Lines: 11
Xref: news-archive.icm.edu.pl pl.comp.programming:207871
[ ukryj nagłówki ]
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.