Page 1 of 1

O(n) sorting!

Posted: 26 Feb 2007 13:48
by Dust

Re: O(n) sorting!

Posted: 26 Feb 2007 14:03
by Cyberia
Dust wrote:http://www.dangermouse.net/esoteric/intelligentdesignsort.html


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

Posted: 26 Feb 2007 14:15
by Dust
Och... but this one actually works:
http://www.dangermouse.net/esoteric/dropsort.html

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

Posted: 26 Feb 2007 14:24
by Dust
I like that page. Interesting language:
http://www.dangermouse.net/esoteric/piet.html

Just look at the example code:
http://www.dangermouse.net/esoteric/piet/samples.html

Posted: 26 Feb 2007 14:48
by Cyberia
Would certainly be colourful.

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

Re: O(n) sorting!

Posted: 26 Feb 2007 15:30
by Jora
Obviously that is O(1), not O(n).

Posted: 26 Feb 2007 15:47
by Dust
You need O(n) to print the result.

Posted: 02 Mar 2007 15:01
by Fuzzyduck
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.

Posted: 05 Mar 2007 10:06
by Gianna
Still Brainfuck > Piet.

--G

Posted: 07 Mar 2007 12:30
by Stormwern
The point is chaos=order beyond our understanding, exactly what I've always said about my desk.