From: Robert A Duff <bobduff@shell01.TheWorld.com>
Subject: Re: Inefficient algorithms
Date: Sun, 12 Sep 2010 23:45:00 -0400
Date: 2010-09-12T23:45:00-04:00 [thread overview]
Message-ID: <wcc8w36i9xf.fsf@shell01.TheWorld.com> (raw)
In-Reply-To: i6f8t9$38h$1@news.eternal-september.org
"J-P. Rosen" <rosen@adalog.fr> writes:
> Not exactly what you asked for, but a very inefficient array sorting
> algorithm:
> Generate all possible permutations, and then select the one that is sorted.
> It's O(n!) both in time and space...
Here's an even slower method: Generate all possible array
values, and select the one that is sorted and is a permutation
of the input.
;-)
- Bob
next prev parent reply other threads:[~2010-09-13 3:45 UTC|newest]
Thread overview: 23+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-09-11 4:24 Inefficient algorithms Rick
2010-09-11 6:51 ` J-P. Rosen
2010-09-13 3:45 ` Robert A Duff [this message]
2010-09-11 6:54 ` Niklas Holsti
2010-09-11 7:07 ` Niklas Holsti
2010-09-11 9:07 ` Rick
2010-09-11 15:05 ` Niklas Holsti
2010-09-17 5:26 ` Rick
2010-09-11 9:20 ` Ludovic Brenta
2010-09-11 9:23 ` Ludovic Brenta
2010-09-11 11:20 ` Niklas Holsti
2010-09-11 18:29 ` Peter C. Chapin
2010-09-11 14:28 ` stefan-lucks
2010-09-12 1:04 ` Wilson
2010-09-12 1:53 ` Rick
2010-09-12 8:35 ` Georg Bauhaus
2010-09-12 11:56 ` stefan-lucks
2010-09-15 1:11 ` BrianG
-- strict thread matches above, loose matches on Subject: below --
2010-09-15 8:51 Rick
2010-09-15 21:45 ` John B. Matthews
2010-09-16 12:05 ` Chad R. Meiners
2010-09-16 20:19 ` John B. Matthews
2010-09-17 5:24 ` Rick
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox