Pular para o conteúdo principal

Questão de Programação — Linguagens de programação — CCV-UFC 2016

ProgramaçãoLinguagens de programação
Código
qq158807
Banca
CCV-UFC
Órgão
UFC
Ano
2016
Nível
Médio
Cargo
CCV - - Técnico de Tecnologia da Informação
O método mostrado abaixo está escrito em Java e é utilizado para encontrar algum elemento em um vetor.Imagem associada para resolução da questãoNo pior caso, a complexidade deste algoritmo é:
  1. AO(1)
  2. BO(n)
  3. CO(n²)
  4. DO(log n)
  5. EO(n log n)
Revelar gabarito e comentário

GabaritoD — O(log n)

Link permanente: /questoes/qq158807