Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg039886
Banca
CESGRANRIO
Órgão
FINEP
Ano
2011
Nível
Superior
Cargo
Analista - Desenvolvimento de Sistemas
Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?
  1. AO(n²)
  2. BO(1)
  3. CO(n)
  4. DO(n log n)
  5. EO(log n)
Revelar gabarito e comentário

GabaritoA — O(n²)

Link permanente: /questoes/cg039886