I have an O(n*log(n)) algorithm, which works successfull on all test cases at my Celeron 300. The time of working is incredible low (I used test with 15000 stars), but timus gives me Time limit exceeded. If anyone here has an idea where is the matter, I am ready to share my program with him.
Mine is O(C*n).C is a constant number! Consider the most difficult way to make your programme been dead! Do not ignore any side! If your programme is written in C or C++, maybe I can help you! Send it to my box:firstname.lastname@example.org!