Questões de Concurso Público DPE-MT 2015 para Analista de Sistemas

Foi encontrada 1 questão

www.qconcursos.com
Q486923
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |
Q486923 Algoritmos e Estrutura de Dados
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.
imagem-002.jpg

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.
Alternativas
Respostas
1: B
www.qconcursos.com