FRIHOST FORUMS SEARCH FAQ TOS BLOGS COMPETITIONS
You are invited to Log in or Register a free Frihost Account!


Produce a array that is hard to sort for PHP





Mgccl
I heard that PHP's sort() function is using quicksort
This article show that we can produce a array that is ultra slow for a quicksort function sort even when it uses randomization.
http://www.cs.dartmouth.edu/~doug/mdmspe.pdf

Can anyone successfully create an array that can make PHP's sort() function run in O(n^2) time?
chris20
That's really interesting, cool post. Don't think I'll be able to do that though heh.
Related topics
How To : Improve Your PHP Programming
Creating your own pages in SMF and phpBB
Automatic Alphabetical Strings
[php] array reference
EDIT: document root
How many members?
AJAX tutorial [2nd part now updated]
handling the $_POST array
php / javascript script works in FireFox browser, but not IE
Javascript replace by array
Get contents FTP
displaying from array
phpBB3 UCP Profile Problem
"drawing" with JavaScript
Reply to topic    Frihost Forum Index -> Scripting -> Php and MySQL

FRIHOST HOME | FAQ | TOS | ABOUT US | CONTACT US | SITE MAP
© 2005-2011 Frihost, forums powered by phpBB.