Log in

No account? Create an account
Sally's Journal
April 29th, 2003
01:38 pm


Previous Entry Share Next Entry
Just for Matthew -

14 47525239415
15 660145102322


Current Mood: delirious
Current Music: cheery love songs. Don't ask why.

(5 comments | Leave a comment)

[User Picture]
Date:April 29th, 2003 05:44 am (UTC)
That's a big number...

What does it mean?

[User Picture]
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...
[User Picture]
Date:April 29th, 2003 06:13 am (UTC)
Yay :)
[User Picture]
Date:April 29th, 2003 07:29 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...)
[User Picture]
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
Powered by LiveJournal.com