Question

the number of comparison in linear search are ----------- that of binary search​

Answer 1

Answer:

Linear search is iterative in nature and uses sequential approach. On the other hand, Binary search implements divide and conquer approach. The time complexity of linear search is O(N) while binary search has O(log2N). The best case time in linear search is for the first element i.e., O(1)