Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2006

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg025136
Banca
CESGRANRIO
Órgão
DECEA
Ano
2006
Nível
Médio
Cargo
Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas
Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1].Imagem associada para resolução da questão A complexidade de tempo desse algoritmo é:
  1. AO(logn)
  2. BO(n)
  3. C(nlogn)
  4. DO(1)
  5. E(n2)
Revelar gabarito e comentário

GabaritoB — O(n)

Link permanente: /questoes/cg025136