Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFMA 2019

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?

1. Alog(n) operações, considere base 2
2. Bn operações
3. C2n (o dobro de n) operações
4. DnXn (n ao quadrado) operações
5. En/2 (metade de n) operações