Binary Search

Um algoritmo de busca eficiente que encontra a posição de um valor alvo dentro de um array ordenado. Ele funciona dividindo repetidamente pela metade a porção da lista que poderia conter o item.