O(n) sorting!

Post by **Dust** » 26 Feb 2007 13:48

Post by **Cyberia** » 26 Feb 2007 14:03

Dust wrote:http://www.dangermouse.net/esoteric/intelligentdesignsort.html

...

I've highlighted the flaw in it.... next.

Post by **Dust** » 26 Feb 2007 14:15

Och... but this one actually works:
http://www.dangermouse.net/esoteric/dropsort.html

(It's the first lossy sort algorithm I've seen)

Post by **Dust** » 26 Feb 2007 14:24

Post by **Cyberia** » 26 Feb 2007 14:48

Would certainly be colourful.

I think I'd be crap at it though... never was very good at art.

Jora · Post by **Jora** » 26 Feb 2007 15:30

Dust wrote:http://www.dangermouse.net/esoteric/int ... nsort.html

...

Obviously that is O(1), not O(n).

Post by **Dust** » 26 Feb 2007 15:47

You need O(n) to print the result.

Fuzzyduck · Post by **Fuzzyduck** » 02 Mar 2007 15:01

Seven posts in this thread and I can honestly say that I have absolutely no clue at all about which you speak.

Hats off to ya.

Gianna · Post by **Gianna** » 05 Mar 2007 10:06

Still Brainfuck > Piet.

--G

Stormwern · Post by **Stormwern** » 07 Mar 2007 12:30

The point is chaos=order beyond our understanding, exactly what I've always said about my desk.