Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2015
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- fg015813
- Banca
- FGV
- Órgão
- DPE-MT
- Ano
- 2015
- Nível
- Superior
- Cargo
- Analista de Sistemas
O trecho de código escrito em PHP (versão 5.4.4) apresentado a seguir implementa o algoritmo de busca em árvore binária.
Considere que o método procura() seja aplicado ao nó raiz da árvore binária de busca e que esta seja balanceada.Assinale a opção que indica a complexidade desse algoritmo.
Considere que o método procura() seja aplicado ao nó raiz da árvore binária de busca e que esta seja balanceada.Assinale a opção que indica a complexidade desse algoritmo.- AO(n)
- BO(log n)
- CO(n log n)
- DO(n²)
- EO(n³)