Hello, the question is:
For each of these questions, you are given the size of an ordered list of integers. In each case, tell how many steps the binary search algorithm takes to find an integer in the given position or to decide that the integer described is not present in the list. Count one step for each time the algorithm would examine an array element A[i]. Enter your answer as a list inside parentheses.
The list has length 8.
The integer x is in position 3.
Comparison list: (4 2 3)
The one that I am stuck on is:
The list has length 128.
The integer x is in position 71.
I found that it takes 7 steps to find the number, but my list of comparisons, which I thought would be (128 96 80 72 68 70 71) is wrong.