Just for Matthew -
Current Mood: delirious
Current Music: cheery love songs. Don't ask why.
|Date:||April 29th, 2003 05:44 am (UTC)|| |
That's a big number...
What does it mean?
|Date:||April 29th, 2003 05:46 am (UTC)|| |
Means I'm procrastinating in lj by posting big numbers rather than doing catam.
Nah, I needed to "approximate the average complexity" and it was darned impossible to do analitically, so I put a counter in the loops, and ran it on a set of examples. I could do the worst case / best case analytically, and then ran them on my counter to see what worst / best numbers were like, and which side of good and bad the average was on...
|Date:||April 29th, 2003 06:13 am (UTC)|| |
The ratio there is 13-and-a-bit...
I'm thinking 'factorial' (but you knew that, because we were playing with pretty pictures last night...)
|Date:||April 29th, 2003 07:35 am (UTC)|| |
No, you see, I knew the worst case was factorial, but I was interested in what the average case did, so hit it with numbers, but they're meaningless numbers if you can't compare them to the best / worst case numbers. So, yeah, it's factorially, that's boring. It's an interesting benchmark, which isn't