Article View: demon.ip.developers
Article #133Re: news
From: Paul L. Allen
Date: Mon, 10 Aug 1998 00:00
Date: Mon, 10 Aug 1998 00:00
20 lines
1559 bytes
1559 bytes
In article <902740555.28388.0.nnrp-04.c30b3753@news.demon.co.uk>
Tony Finch <fanf@demon.net> writes:
> pla@sktb.demon.co.uk (Paul L. Allen) wrote:
> >Richard Clayton <richard@turnpike.com> writes:
> >
> >> You never use a BubbleSort for anything (he says, provocatively)
> >
> >Well, it's OK (and may even be the best choice) for *very* small data
> >sets but it scales very, very badly. So badly, in fact, that for large
> >data sets you can give up hope of it ever finishing.
>
> Good grief, it's only O(n^2). Hardly the travelling salesman problem.
I wonder if you noticed what I wrote after the paragraph you quoted. I
wonder if you even considered the possibility that the paragraph you
quoted was only written in order to set the stage for the bit you
didn't bother to quote...
--Paul
Technical Details
Message-ID:
<etliLMj030n@sktb.demon.co.uk>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<vSBoABAkL9t1EwwM@ubik.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com> <et+OApj030n@sktb.demon.co.uk> <902740555.28388.0.nnrp-04.c30b3753@news.demon.co.uk>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 10bb05,ea300c1ef086cd2b X-Google-Attributes: gid10bb05,public From: pla@sktb.demon.co.uk (Paul L. Allen) Subject: Re: news Date: 1998/08/10 Message-ID: <etliLMj030n@sktb.demon.co.uk> X-Deja-AN: 379799658 References: <vSBoABAkL9t1EwwM@ubik.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com> <et+OApj030n@sktb.demon.co.uk> <902740555.28388.0.nnrp-04.c30b3753@news.demon.co.uk> X-Complaints-To: abuse@demon.net X-Mail2News-Path: news.demon.net!post-11.mail.demon.net!post.mail.demon.net![158.152.9.18] X-Trace: mail2news.demon.co.uk 902777549 mail2news:20960 mail2news mail2news.demon.co.uk Organization: Chaos Reply-To: pla@sktb.demon.co.uk Newsgroups: demon.ip.developers