Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg029960
Banca
CESGRANRIO
Órgão
Casa da Moeda
Ano
2009
Nível
Superior
Cargo
Analista de Nível Superior - Desenvolvimento de Sistemas
No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n).Outro programador aponta um algoritmo de melhor complexidade igual a
  1. AO(log n).
  2. BO(n log n).
  3. CImagem 003.jpg.
  4. DImagem 004.jpg.
  5. EO(n!).
Revelar gabarito e comentário

GabaritoA — O(log n).

Link permanente: /questoes/cg029960