O algoritmo descrito a seguir realiza a busca do elemento x ...
Próximas questões
Com base no mesmo assunto
Ano: 2021
Banca:
FGV
Órgão:
IMBEL
Prova:
FGV - 2021 - IMBEL - Engenheiro Mecatrônico - Reaplicação |
Q1847209
Mecatrônica
O algoritmo descrito a seguir realiza a busca do elemento x no
vetor ordenado V, que possui tamanho N.
Procedimento busca (V,N,x) A ← 1 Z ← N Enquanto x não for encontrado se Z < A então retorna x não existe em V. m ← A + (Z - A) / 2 se V[m] < x então A ← m + 1 se V[m] > x então Z ← m - 1 se V[m] = x então retorna x encontrado fim Enquanto fim Procedimento
Assinale a opção que representa a complexidade do algoritmo utilizando a notação Big O.
Procedimento busca (V,N,x) A ← 1 Z ← N Enquanto x não for encontrado se Z < A então retorna x não existe em V. m ← A + (Z - A) / 2 se V[m] < x então A ← m + 1 se V[m] > x então Z ← m - 1 se V[m] = x então retorna x encontrado fim Enquanto fim Procedimento
Assinale a opção que representa a complexidade do algoritmo utilizando a notação Big O.