Linear search is a simple algorithm that checks each item in a collection one by one to find a match. It has complexity of O(n). Binary search is faster with complexity of O(log n) but requires the collection to be sorted. It works by repeatedly dividing the search range in half and checking the middle element to determine the range to search next until the target value is found or ruled out.