Question

What is the advantage of binary search over linear search?

Answer 1

Answer:

Compared to linear search (checking each element in the array starting from the first), binary search is much faster. Linear search takes, on average N/2 comparisons (where N is the number of elements in the array), and worst case N comparisons.