A binary search begins with the middle element in the array

A binary search continues having the array either until a match is found or until there are no more elements to search

If the search argument is greater than the value located in the middle of the binary, the binary search continues in the upper half of the array

For a binary search to work, the data in the array must be arranged in either alphabetical or numerical order

2

n

2n

n₂

11

12

13

14

2.6

2.7

2.8

2.9

n/2

(n-1)/2

(n+1)/2

1+ log(n)