Find a value by checking one by one, or by halving the search space.
Check every element, left to right
O(n)→
Halve the search space every step
O(log n)→