Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Complexidade de Algoritmos — FCC 2017

Algoritmos e Estrutura de DadosComplexidade de Algoritmos
Código
fc036524
Banca
FCC
Órgão
DPE-RS
Ano
2017
Nível
Superior
Cargo
Analista - Desenvolvimento de Sistemas
Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:
  1. AO (n² ).
  2. BO (n).
  3. CO (nlogn).
  4. DO (log₂n).
  5. EO (log₂n² ).
Revelar gabarito e comentário

GabaritoD — O (log₂n).

Link permanente: /questoes/fc036524