Question

write the algorithm for binary search on a list of sorted elements​

Answer 1

Answer:

Binary search compares the target value to the middle element of the array.

...

Binary search algorithm.

Visualization of the binary search algorithm where 7 is the target value

Class Search algorithm

Best-case performance O(1)

Average performance O(log n)

Worst-case space complexity O(1)