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.
- AO (1)
- BO (N)
- CO (n * Log₂ N)
- DO (Log₂ N)
- EO (n^2)