OCR GCSE SLR2.1 Binary search

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.