O algoritmo clássico a seguir, implementado em um
método em Java, é chamado de busca binária. O
algoritmo recebe como parâmetro um vetor de
inteiros v e um inteiro num e retorna verdadeiro
lógico caso aquele inteiro num apareça no vetor v ou
falso lógico em caso contrário. Considerando que a
variável n é o tamanho do vetor v, qual das opções a
seguir representa a ordem de grandeza de operações
que precisam ser feitas para se buscar um inteiro num
com a busca binária em um vetor v de tamanho n?