Questões de Concurso Público UFRN 2018 para Engenheiro - Engenharia da Computação

A estrutura de dados de árvore binária é amplamente utilizada na computação, podendo muitas de suas propriedades serem deduzidas na medida de sua necessidade. Ao deduzir a fórmula matemática para a profundidade de uma árvore binária completa de n folhas, constata-se que a alternativa expressando corretamente essa fórmula é

Considere o código representado na figura abaixo.

O algoritmo apresenta complexidade no pior caso de