O algoritmo clássico a seguir, implementado em um método em...
Próximas questões
Com base no mesmo assunto
Ano: 2019
Banca:
UFMA
Órgão:
UFMA
Prova:
UFMA - 2019 - UFMA - Analista de Tecnologia da Informação |
Q986384
Algoritmos e Estrutura de Dados
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?