Carregando...
Carregando...
Carregando...
Podemos dizer que a função T(n) = 2n + 1 é da ordem de:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
A resposta correta é: “Ω(n)” Justificativa: T(n) = Ω(n) equivale a dizer que 2n + 1 >= cn. Para c = 2 e n₀ >= 1, temos que 2n + 1 > 2n.