I have derived the value for the average case for binary search and also for worst case. But i am unable to understand why they are the same.
This question was excelently answered on the Computer Science stack exchange site here. https://cs.stackexchange.com/a/32093/89619
I cannot quote the contents of the question here, as SO does not support LaTex.
Please login first before posting an answer.