An alternative to a linear search, the binary search starts in the middle of a list and removes half of the items from the list until the item you are looking for is found. It is usually more efficient than a linear search. This video introduces the algorithm.
ARVE Error: Invalid URL
https://www.youtube.com/watch?v=ao3iCcmTa10
in url