Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg024267
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2004
Nível
Superior
Cargo
2006 - Petrobrás - Analista de Sistemas Pleno - Processos
Durante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema:Imagem associada para resolução da questãoA complexidade da solução encontrada é:
  1. AO(n x log n).
  2. BO(n² x log n).
  3. CO(2n).
  4. DO(n²).
  5. EO(n³).
Revelar gabarito e comentário

GabaritoD — O(n²).

Link permanente: /questoes/cg024267