Interestingly, although the first Binary Search algorithm was published in 1946, the first Binary Search algorithm that works correctly for all values of n didn’t appear until 1962. To explore ...

Data structures and algorithms in Java Collections. ... the Binary Search algorithm is almost always more efficient than the Linear Search algorithm–something you’ll see for yourself in Part 2.