Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg046471
Banca
CESGRANRIO
Órgão
CMB
Ano
2012
Nível
Superior
Cargo
Analista - Desenvolvimento de Sistemas
Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é
  1. AO(1)
  2. BO(log n)
  3. CO(n)
  4. DO(n log n)
  5. EO(n² )
Revelar gabarito e comentário

GabaritoE — O(n² )

Link permanente: /questoes/cg046471