Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — COPESE - UFPI 2014

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq047494
Banca
COPESE - UFPI
Órgão
UFPI
Ano
2014
Nível
Superior
Cargo
COPESE - - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos da ordem de
  1. AO(n)
  2. BO(nlog n)
  3. CO(log n)
  4. DO(log n² )
  5. EO(nlog 2n)
Revelar gabarito e comentário

GabaritoC — O(log n)

Link permanente: /questoes/qq047494