Chapter 5.5, Problem 2QE

Explanation of Solution

The number of entries in first list is $200$ and the number of entries in the second list is $100000$.

Calculate the maximum number of entries interrogated in binary search with list of 200 entries using the formula:

$\text{Maximum}\text{entries}\text{interrogated}\text{=}\lfloor {\log }_2\left(\text{number}\text{of}\text{entries}\right)+1\rfloor$ (1)

Substitute $\text{Number}\text{of}\text{entries}=200$ in equation (1):

$\begin{array}{c}\text{Maximum}\text{entries}\text{interrogated}\text{=}\lfloor {\log }_2(\end{array}$