Re: news

Article View: demon.ip.developers

Article #132

Back to demon.ip.developers Previous Next

#132

From: Tony Finch
Date: Mon, 10 Aug 1998 00:00

15 lines
1299 bytes

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.

Tony.
-- 
F.A.N.Finch       dot@dotat.at       fanf@demon.net       +44-7970-401-426
genes <=> memes    proteins <=> algorithms    amino acids <=> machine code

Technical Details

Message-ID: <902740555.28388.0.nnrp-04.c30b3753@news.demon.co.uk>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <vSBoABAkL9t1EwwM@ubik.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com> <et+OApj030n@sktb.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: Tony Finch <fanf@demon.net>
Subject: Re: news
Date: 1998/08/10
Message-ID: <902740555.28388.0.nnrp-04.c30b3753@news.demon.co.uk>
X-Deja-AN: 379644927
X-NNTP-Posting-Host: fanf.noc.demon.net:195.11.55.83
References: <vSBoABAkL9t1EwwM@ubik.demon.co.uk> <gUI7zNADfCz1EABV@turnpike.com> <et+OApj030n@sktb.demon.co.uk>
X-Complaints-To: abuse@demon.net
X-Trace: news.demon.co.uk 902740555 nnrp-04:28388 NO-IDENT fanf.noc.demon.net:195.11.55.83
Organization: ,--\ Demon |r-/ Internet
Newsgroups: demon.ip.developers
Originator: fanf@chiark.greenend.org.uk

Reply to Parent Message