Binary Search
A binary search algorithm finds the position of a value in a sorted array. With each iteration it halves the number of items to check.
Properties
- time
A binary search algorithm finds the position of a value in a sorted array. With each iteration it halves the number of items to check.