Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — NCE-UFRJ 2005

Algoritmos e Estrutura de DadosAlgoritmos
Código
qg775814
Banca
NCE-UFRJ
Órgão
BNDES
Ano
2005
Nível
Superior
Cargo
Profissional Básico - Análise de Sistemas - Desenvolvimento
Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:
  1. AO(n)
  2. BO(n²)
  3. CO(log₂ n)
  4. DO(log₁₀ n)
  5. EO(nn)
Revelar gabarito e comentário

GabaritoC — O(log₂ n)

Link permanente: /questoes/qg775814