Pular para o conteúdo principal

Questão de Mecatrônica — Redes em Mecatrônica — FGV 2021

MecatrônicaRedes em Mecatrônica
Código
fg043306
Banca
FGV
Órgão
IMBEL
Ano
2021
Nível
Superior
Cargo
Engenheiro Mecatrônico - Reaplicação
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. 
  1. AO (1)
  2. BO (N)
  3. CO (n * Log₂ N)
  4. DO (Log₂ N)
  5. EO (n^2)
Revelar gabarito e comentário

GabaritoD — O (Log₂ N)

Link permanente: /questoes/fg043306