binary search

Binary search is a searching algorithm that involves dividing a sorted list or array into two halves, repeatedly narrowing down the search range by comparing the target value with the middle element, until the desired element is found or the search range becomes empty.

Requires login.