OCR GCSE SLR2.1 Linear search

An alternative to the binary search, the linear search methodically checks each item in a list until the one you are looking for is found.  This video introduces the algorithm.  It is usually less efficient than a binary search, unless the item you are looking for is towards the start of the list.