Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — VUNESP 2020

TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Código
vu143993
Banca
VUNESP
Órgão
EsFCEx
Ano
2020
Cargo
CFO/QC ( )
A operação de busca em uma árvore B, no pior caso, tem complexidade de tempo equivalente a:
  1. AO(n!)
  2. BO(log n)
  3. CO(n log n)
  4. DO(1)
  5. EO(n²)
Revelar gabarito e comentário

GabaritoB — O(log n)

Link permanente: /questoes/vu143993