(1,0) 1 -
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 ProcedimentoAssinale a opção que representa a complexidade do algoritmo utilizando a notação Big O.
Recuperar senha
