A binary search algorithm is used with this list to find the target value 'E'.
C E H K N Q T W X Y Z
Complete the table to show the three characters in the order that the algorithm would compare them against the target value. Assume that the midpoint index is calculated using integer division (rounding down) as mid=floor((low+high)/2)\text{mid} = \text{floor}((\text{low} + \text{high}) / 2)mid=floor((low+high)/2).
| Step | Character |
|---|---|
| First | |
| Second | |
| Third | |
| Fourth | E |