[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: ARRANGE 1000 Row Limit



msean wrote:

bbaker4311@gmail.com wrote:

I am not sure if you can do 1000 rows.  But even if you could it would
be interminably slow.



It does 1000 rows but it takes 38 seconds. Which leads me to another
question. What's the best way to speed up my GS. It's ROM 3.

To determine the efficiency of the sorting algorithm, try timing
a case with 500 rows.

If the time is about 10-20 seconds, then the algorithm used is
probably an "n*log(n)" method.  If the time is 5-10 seconds, then
it's probably an "n^2" method (with an incredibly small constant).

-michael

New, faster SUDOKU v2.0 solver for Apple II's!
Home page:  http://members.aol.com/MJMahon/

"The wastebasket is our most important design
tool--and it's seriously underused."