Example & Tutorial understanding programming in easy ways.

What are the advantage of binary search over linear search?

- There are relatively less number of comparisons in binary search than that in linear search.

- In average case, linear search takes O(n) time to search a list of n elements while Binary search takes O(log n) time to search a list of n elements.