- 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.
Read More →