Question

What are the drawbacks of the binary search?

Answer 1

There are a few variations, such as testing for equality as well as for less-than at each step, but that usually doubles the number of comparisons. Advantages: Compared to linear search (checking each element in the array starting from the first), binary search is much faster.