Week 4 Activity 4 Q3

[Shambhavi Singh]

The question is by what factor does binning reduce the number of comparisons?

The reduction being 40 from 190.

Can someone kindly explain the steps in arriving at the answer which happens to be 19 here.

Thank you.

[Saurabh Patil]

Shambhavi , we have used the formula  :   (N-1)/(N/K-1) to find the reduction factor from 190 to 10 

after applying the formula ,you  will end up with 19 as final answer 

where K is no of bins . 

I Hope this would help you . 

[Computational Thinking Support 2]

Hi,

I think Saurabh is correct. If you have still doubt let us know.

Regards,

Deepak

IITM Online Degree Team

[Shambhavi Singh]

Hey Saurabh,

I had used the same formula but there's something which I am doing wrong because of which I am not getting 19 as the answer and that's why I raised this doubt.

So it would be very helpful if you can show the calculation for me to know where & what I am doing wrong.

Thank you so much.

[Saurabh Patil]

Here is the calculation .

[Shambhavi Singh]

I have been taking the wrong value of bins, 4 instead of 10.

Thank you so much Saurabh.

It was a great help :)

[Nandni Gupta]

Sir, can't we take 20 bins as a whole where the comparisons will decrease to 0 which is of course the least value possible.