Dado o algoritmo abaixo, assinale a alternativa que melhor indica sua taxa de crescimento em notação assintótica. ![Figura da questão](https://pub-95884a005c2f458c841f72a9eb5b37bf.r2.dev/questoes/canvas/71233de7-fc88-465b-8c82-365c536834fa.png)

A resposta correta é a alternativa A: O(n)

A resposta correta é: “O(n)” Justificativa: O algoritmo irá executar n/2 o laço enquanto. Tomando 1/2 como uma constante, temos que T(n) = O(n).

Dado o algoritmo abaixo, assinale a alternativa que mel — Gabarito

Carregando...

Ajude a melhorar a plataforma

Carregando…

Precisa de suporte ou resposta direta? Fale conosco

Dado o algoritmo abaixo, assinale a alternativa que mel — Gabarito | Calculadora Univesp