Question

Explain the complexity of binary search algorithm

Answer 1

algorithm that works only by comparing elements can exhibit better average and worst case performance than binary search. ... Each iteration of the binary search procedure definedabove makes one or two comparisons, checking if the middle element is equal to the target in each iteration