Questão
ID 1509906Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2015 Banca: FGV - Fundação Getúlio Vargas Órgão: Defensoria Pública do Estado de Mato Grosso
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.