Imagine que você está procurando por uma pessoa em uma lista telefônica . O nome dela começa com G. Você pode começar a procurar pelo início, mas aposto que você começaria procurando mais ou menos no meio da lista. Assim percebemos, intuitivamente, que começar do início em uma lista a qual sabemos que os elementos estão ordenados, pode custar muitas operações desnecessárias. São nessas situações que a pesquisa binária faz sua mágica. Recomendo que você assista o início do vídeo …