Welcome to the Monastery | |
PerlMonks |
Re: Triangle Numbers Revisitedby Limbic~Region (Chancellor) |
on Oct 14, 2004 at 20:49 UTC ( [id://399335]=note: print w/replies, xml ) | Need Help?? |
All,
I was having a conversation with blokhead in the CB concerning the most efficient solution to this problem. Not having any idea how to determine the big O notation, I ran a few tests to see how well my solution scaled. The first thing I noticed was the average number of guesses doubled every time I increased the search group by a factor of 10. Then I noticed something really cool - it also corresponded to a power of 2. This allowed me to calculate the average case scenario for any number
So for 12_345 you can expect 16.42, and for 123_456_789 you can expect 262.67 As you can see this scales quite well. While this is the average case, the worst case scenario should still scale reasonably well. Cheers - L~R
In Section
Seekers of Perl Wisdom
|
|