Pular para o conteúdo principal

Questão de Engenharia Elétrica — Robótica e Servoacionamentos — FGV 2021

Engenharia ElétricaRobótica e Servoacionamentos
Código
fg149558
Banca
FGV
Órgão
IMBEL
Ano
2021
Cargo
Eng ( )

O algoritmo descrito a seguir realiza a busca do elemento x no vetor ordenado V, que possui tamanho N.

Imagem associada para resolução da questão

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 * Log2 N)
  4. DO (Log2 N)
  5. EO (n^2)
Revelar gabarito e comentário

GabaritoD — O (Log2 N)

Link permanente: /questoes/fg149558