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

Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
No plano gratuito são 1 simulado e 2 perguntas ao Tutor por dia
No Premium os dois ficam sem limite, e cada questão que você errar no simulado vem com a resolução comentada. Sai por R$ 13,30/mês no trimestral e você cancela quando quiser.
Esta questão foi verificada por um de nossos administradores.
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).