December 15th, 2013, 11:55 PM
Re: A better algorithm
It was just a way of describing "any possible input" because that's how I define "average input".
Originally Posted by superbonzo
My point was that using the OP's input (even in the form of a probability distribution) as you suggested won't give the average-case complexity of the algorithm. For that all possible inputs should be considered, not just one specific. It's a conceptual insight independent of any mathematical formalism such as probability theory.
I stop here because I know you're a probabilities fanatic who cannot fathom anything that doesn't come with a distribution. A discussion would go on forever or break down completely when you introduce that compass again.
Last edited by razzle; December 16th, 2013 at 01:34 AM.
Tags for this Thread
Click Here to Expand Forum to Full Width