Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFES 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq235477
Banca
UFES
Órgão
UFES
Ano
2016
Nível
Superior
Cargo
Analista de Tecnologia da Informação
O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre
  1. AO(n) e O(n² )
  2. BO(n log n) e O(n² )
  3. CO(log n) e O(n)
  4. DO(1) e O(log n)
  5. EO(1) e O(n log n)
Revelar gabarito e comentário

GabaritoC — O(log n) e O(n)

Link permanente: /questoes/qq235477