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 ← 1Z ← NEnquanto x não for encontradose Z < Aentão retorna x não existe em V.m ← A + (Z - A) / 2se V[m] < xentão A ← m + 1se V[m] > xentão Z ← m - 1se V[m] = xentão retorna x encontradofim Enquantofim ProcedimentoAssinale 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)