Path: csiph.com!aioe.org!news.mixmin.net!weretis.net!feeder4.news.weretis.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, 21 Dec 2016 14:54:09 -0600 From: Gareth Owen Newsgroups: comp.lang.c++ Subject: Re: Qucksort for Linked List References: <42d98296-3339-4814-8ba9-d8d71607e5bc@googlegroups.com> <49d489dd-7c85-4bbf-a6a3-1d3e8034d6b0@googlegroups.com> <7tidnZmIoaYWR8fFnZ2dnUU7-dmdnZ2d@giganews.com> Date: Wed, 21 Dec 2016 20:54:09 +0000 Message-ID: <87h95xovf2.fsf@gmail.com> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux) Cancel-Lock: sha1:Vk3E4u5ji7VQKoUKSIaNn6xOFHw= MIME-Version: 1.0 Content-Type: text/plain Lines: 11 X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-imaUCvrf8CRSWVOI+EqrS+gLaDLbC8BCKHyS1kKaKQHoczpVuQJL3HFPvrabQtGfM7w+R5whOz22QJz!bE/vdsDkSXcS7rZSCcR92QmVvmxfZEYRKaXgN6/gLjcjXO7HGZmJk2VzcxTaBztwfbWv 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: 1778 Xref: csiph.com comp.lang.c++:47490 Mr Flibble writes: > On 21/12/2016 07:08, Juha Nieminen wrote: >> leigh.v.johnston@googlemail.com wrote: >>> just that worst case complexity was more likely. >> >> No, he didn't claim that. > > Yes, he did. He claimed both. They're equally wrong.