File talk:Binary Search Depiction.svg

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Second step tests wrong array element?[edit]

What am I missing? The first step tests against array element 8 = int((16+0)/2), but shouldn't the second step test element 4 = int((8+0)/2)? Instead, element 3 is tested in step two of the diagram. Why? Boardhead (talk) 13:35, 29 October 2018 (UTC)[reply]