Dado o algoritmo abaixo, assinale a alternativa que melhor indica sua taxa de crescimento em notação assintótica.

A resposta correta é: “O(log n)” Justificativa: A cada iteração do enquanto, a variável i é dividida pela metade. Assim, a quantidade de iterações será logarítmica. Desse modo, T(n) = O(log n).