Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg027232
Banca
CESGRANRIO
Órgão
BNDES
Ano
2008
Nível
Superior
Cargo
Profissional Básico - Análise de Sistemas - Desenvolvimento
Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é
  1. AΘ (n).
  2. BΩ(n²).
  3. CΩ(n log n).
  4. DO (log n).
  5. EO (n).
Revelar gabarito e comentário

GabaritoC — Ω(n log n).

Link permanente: /questoes/cg027232