150. OCR A Level (H046-H446) SLR25 – 2.3 Implement 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.