Analysis of End Points
Find a number in the range 1 to 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Probe = 10, Range Start = 1, Range End = 20 [1,20]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Probe = 15, Range Start = 11, Range End = 20 [11,20]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Probe = 13, Range Start = 11, Range End = 15 [11,15]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Probe = 14, Range Start = 14, Range End = 15 [14,15]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Range Start = 15, Range End = 15 [15,15]
One end of the range is changed after each answer
The new end-point is either the probe or probe+1
Choice of probe or probe+1 depends on N or Y ans