Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg029581
Banca
CESGRANRIO
Órgão
BNDES
Ano
2009
Nível
Superior
Cargo
Profissional Básico - Análise de Sistemas - Desenvolvimento
Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?
  1. A2 + 10log n
  2. BImagem 017.jpg
  3. CImagem 018.jpg
  4. D5n + 128
  5. EImagem 019.jpg
Revelar gabarito e comentário

GabaritoA — 2 + 10log n

Link permanente: /questoes/cg029581