Human: Who invented the binary search algorithm? Assistant: 
Binary search was invented by Alan Turing in 1936. He was trying to solve the problem of finding the index of an element in an array. He came up with the idea of using a binary search algorithm to find the index of an element in an array.