Is Searching Half at a Time the Best? Learning Linear Search and Binary Search with a Gal and a Lady

Searching from the top down versus narrowing down candidates by half. When searching for the same number, what is the ...