Video Game Forums - View Single Post - If you were a robot master who would you be?

***Ace Mercury*** · 05-31-2006, 12:28 PM

All sorting algorithms are all O(n^3) or less worst case (except Stupid Sort, which is O(n!) or infinity, therefore making it stupid).

O(2^n) algorithms are ridiculously expensive, and I can't think of one off the top of my head (I had to look it up).

05-31-2006, 12:28 PM	#14
*Ace Mercury* Marshmallow Knight ☆ Supermod Join Date: Jun 2000 Location: Southern Ontario Gender: Posts: 19,213 Thanks: 383 Thanked 1,700 Times in 849 Posts Blog Entries: 1 Points: 117,901.72 Bank: 35,550,204.28 Total Points: 35,668,106.00 Donate	All sorting algorithms are all O(n^3) or less worst case (except Stupid Sort, which is O(n!) or infinity, therefore making it stupid). O(2^n) algorithms are ridiculously expensive, and I can't think of one off the top of my head (I had to look it up).