title: Analysis of Algorithms: Why Average Case Analysis depends on Probability & Distribution of Inputs
body: <p>I was studying Analysis of Algorithms.It was fun until i get into Average Case Analysis.Unlike Worst &amp; Best case, Average Case is not mathematically straightforward.In finding Worst &amp; Best case, I could use existing clues (such as For Worst case: fond a case that takes maximum amount of operations/time) to start finding them.However, in Average Case such clues aren't available.In order to identify <strong>what is the average case ?</strong> I've to assume Probability &amp; Distribution of Inputs.But i am not finding very simple explanation &amp; example which clearly helps me to realize that,Why Average Case Analysis depends on  <strong>Probability</strong>  &amp; <strong>Distribution</strong> of Inputs.Please help me with your simple &amp; convincing explanation &amp; example.thanks</p>