Path: csiph.com!news.redatomik.org!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!feeds.phibee-telecom.net!border2.nntp.ams1.giganews.com!nntp.giganews.com!buffer2.nntp.ams1.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 14 Dec 2016 14:19:47 -0600
From: Gareth Owen <gwowen@gmail.com>
Newsgroups: comp.lang.c++
Subject: Re: Qucksort for Linked List
References: <dfa00771-7568-443b-ab45-174f0749a176@googlegroups.com> <K8mdnXD8M6gvVdzFnZ2dnUU7-aednZ2d@giganews.com> <o2m7v7$2s1e$1@adenine.netfront.net> <a8ydnTLbnp2tcNPFnZ2dnUU7-bGdnZ2d@giganews.com> <o2o7q6$2prn$1@adenine.netfront.net> <yuudnRfdreaAqM3FnZ2dnUU7-LudnZ2d@giganews.com> <o2rcld$nhd$1@dont-email.me>
Date: Wed, 14 Dec 2016 20:19:47 +0000
Message-ID: <87d1gue00s.fsf@gmail.com>
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux)
Cancel-Lock: sha1:kEMQu3Hz0tljw+z32ORG2k+7t/0=
MIME-Version: 1.0
Content-Type: text/plain
Lines: 11
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-BZns3sIa/A/Pxp75Mit8995HqzpiwXg/dz2NvIFe4rjtWaH8JzNt5P0RJVFOpBksGxDa15LN+iMhdnr!6Wrax2EuvLcQuTebNy+xbEUMJQ2yQrSBNcuHBZ6JIhUugewo0TXlBhEVM+7GSn0fh8lf
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 1633
Xref: csiph.com comp.lang.c++:47360

"Alf P. Steinbach" <alf.p.steinbach+usenet@gmail.com> writes:

> On 13.12.2016 18:51, Mr Flibble wrote:
>>
>> Quicksort will be worse than O(n . lg n) for linked lists.
>
> /That/ depends very much on the implementation, or possibly what one's
> idea of the defining characteristic of Quicksort, is.

Just be aware that Flibble has shown on multiple occasions that
mathematics is not one of his strengths.