Logo Passei Direto
Buscar

Concursos

Outros
Qual das alternativas abaixo e a melhor descricao do comportamento assintotico de uma funcao f(n) = 5n2 + 3n + 1 quando n e grande?
a) f(n) = (n)
b) f(n) = (n2)
c) f(n) = (n3)
d) f(n) = (log n)
User badge image
Desenvolvendo com Questões

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para analisar o comportamento assintótico da função \( f(n) = 5n^2 + 3n + 1 \) quando \( n \) é grande, devemos focar no termo de maior grau, que, neste caso, é \( 5n^2 \). Os termos de menor grau (como \( 3n \) e \( 1 \)) tornam-se insignificantes em comparação com \( 5n^2 \) à medida que \( n \) cresce. Portanto, o comportamento assintótico da função é dominado pelo termo \( n^2 \). Agora, analisando as alternativas: a) \( f(n) = O(n) \) - Incorreto, pois \( n^2 \) cresce mais rápido que \( n \). b) \( f(n) = O(n^2) \) - Correto, pois \( 5n^2 \) é o termo dominante. c) \( f(n) = O(n^3) \) - Incorreto, pois \( n^2 \) cresce mais devagar que \( n^3 \). d) \( f(n) = O(\log n) \) - Incorreto, pois \( n^2 \) cresce muito mais rápido que \( \log n \). Portanto, a alternativa correta é: b) f(n) = O(n^2).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina